What is the running time of generating all $k$ combinations of $n$ items $\binom{n}{k}$?
If you want to generate all items, the runtime is obviously at least O(n over k). To avoid exceeding O(n over k) your algorithm must be quite carefully designed.