Изменения

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

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

119 байт добавлено, 15:30, 10 июня 2012

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

=== Пример работы алгоритма ===

Мы разберем в данном данном случае, поиск рассекающего элемента.

Рассмотрим работу алгоритма на массиве из <tex> 25 </tex> элементов, обозначенных кружками.

55

правок

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