Изменения

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

Поиск k-ой порядковой статистики за линейное время

164 байта добавлено, 13:36, 17 мая 2012

Нет описания правки

Так как <tex>T(n) \le 10Cn </tex>, то время работы алгоритма <tex>O(n)</tex>

==Литература==

* Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ

== Ссылки ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/22437»