itertools.permutations的複雜性

Question

您能否告訴我在Python中的「itertools.permutation」模塊中，permutations()的複雜性是什麼？

我正在練習和學習python，並感謝您的任何幫助。

Answer 1

它是O（1），因爲它只是返回一個對象，它的next方法在每次調用時會返回不同的排列方式。參數permutations的大小不會影響創建該對象所用的時間。