В худшем случае O (N) алгоритма для выполнения K-отбора

Помимо алгоритма медиана медианов, есть ли другой способ сделать k-выбор в худшем случае o (n) время? Имеет ли реализация медиана медианов имеет смысл; Я имею в виду, что преимущество перед эффективностью достаточно хорошо для практических целей?