Почему временная сложность алгоритма перестановок равна n*n! и не n^3 * n!?

#algorithm #time-complexity #permutation Вопрос: Автор утверждает, что временная сложность этого алгоритма перестановки: from collections import deque def find_permutations(nums): nums_l = len(nums) perms = deque() perms.append([]) for num in nums: #…

Продолжить чтениеПочему временная сложность алгоритма перестановок равна n*n! и не n^3 * n!?