itertools.permutations的复杂性

Question

你能告诉我python中的"itertools.permutation“模块中的permutations()有多复杂吗？

我正在练习和学习python，感谢您的帮助。

Answer 1

它是O(1)，因为它只返回一个对象，该对象的next方法每次被调用时都会返回不同的排列。permutations参数的大小不会影响创建该对象所需的时间。