Я хочу понять алгоритм "медиана медиан" на следующем примере: У нас есть 45 чисел, разделенных на 9 групп по 5 элементов в каждой. 48 43 38 33 28 23 18 13 8 49 44 39 34 29 24 19 14 ...

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