Изменения

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

Двоичная куча

Нет изменений в размере, 23:38, 5 июня 2015
м
Поиск k-ого элемента
Время работы алгоритма {{---}} <tex>O(k \log k)</tex>.
При <tex>n \lnapprox k \ log k\gtapprox n</tex> выгоднее запускать [[поиск k-ой порядковой статистики]].
[[Файл:Min_heap_kth.png‎|thumb|center|650px|Пример при <tex>k = 5</tex>, красные {{---}} уже удаленные из кучи элементы, зеленые находятся в куче, а голубые {{---}} еще не рассмотрены.]]

Навигация