394
правки
Изменения
Нет описания правки
'''if''' was[j] = false
'''then ''' numOfPermutation += <tex>P_{n-i} </tex>
was[i] = true
Данный алгоритм работает за <tex>O(n^2) </tex>. Мы можем посчитать <tex>P_{n} </tex> за <tex>O(n) </tex>. Асимптотику можно улучшить