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