Изменения

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

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

Нет изменений в размере, 23:46, 11 июня 2012
Нет описания правки
Проведя аналогичные рассуждения для элементов, которые меньше по величине, чем рассекающий элемент <tex>x</tex>, мы получим, что как минимум <tex>\frac{3n}{10}</tex> меньше, чем элемент <tex>x</tex>. Теперь проведем анализ времени работы алгоритма.
[[Файл:поиск3поиск5.png| 300px]]
== Анализ времени работы алгоритма ==
55
правок

Навигация