У нас есть n-узловая двоичная куча, которая содержитn отдельные предметы (самый маленький предмет в корне). Дляk<=n, найтиO(klogk) алгоритм времени на выборkth наименьший элемент из кучи.

O(klogn) очевидно, но не мог понятьO(klogk) один. Может быть, мы можем использовать вторую кучу, не уверен.