Изменения

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

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

Нет изменений в размере, 04:23, 26 октября 2011
Перестановки
Данный алгоритм работает за <tex>O(n^2) </tex>. Мы можем посчитать <tex>P_{n} </tex> за <tex>O(n) </tex>. Асимптотику можно улучшить
до <tex>O(n*log {n}) </tex>, если использовать структуры данных, которые позволяют искать i-ый элемент множества и удалять элемент
множества за <tex>O( log {n}) </tex>. Например декартово дерево по неявному ключу.
88
правок

Навигация