itertools.permutations的复杂性

Question

您能否告诉我在Python中的“itertools.permutation”模块中，permutations()的复杂性是什么？

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

Answer 1

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