Complexity of itertools.permutations

Question

Can you please tell me what is the complexity of permutations() from the "itertools.permutation" module in python?

I am practicing and learning python, and appreciate any help from you.

Answer 1

It's O(1), because it just returns an object whose next method returns a different permutation each time it is called. The size of the argument to permutations does not affect the time it takes to create that object.