Перейти к содержимому
Skein

k-й по величине элемент

EN: k-th largest element

Элемент, который оказался бы на позиции k при сортировке значений по убыванию. Мин-куча размера k находит его за O(n log k) по времени и O(k) по памяти: после обработки всех элементов в куче лежат k наибольших, а её корень — ответ.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?