itertools.permutations的复杂性

Question

你能否告诉我来自＆＃34; itertools.permutation＆＃34; permutations()的复杂性？ python中的模块？

我正在练习和学习python，并感谢你的任何帮助。

Answer 1

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