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