Изменения

Перейти к: навигация, поиск

Получение номера по объекту

36 байт добавлено, 06:36, 30 октября 2011
Нет описания правки
'''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>. Асимптотику можно улучшить
394
правки

Навигация