Complexity: Generate all subsets of size k (15.5) Python

[ozgun]

Could you elaborate on the complexity of O(n * n_choose_k)?

I think it should be O(k * n_choose_k)

Thanks a lot!