Здравствуйте, я беру Введение в класс алгоритмов этого семесетера.Однако у меня есть некоторая...

Я искал в Интернете и посетил вики-страницу для алгоритма медианы медианы. Но, похоже, не могу...

Кроме алгоритма медианы медиан, есть ли другой способ сделать k-выборку за O (n) наихудшего случая