Изменения
Нет описания правки
Как будет доказано ниже, время работы алгоритма в наихудшем случае равно <tex>O(n)</tex>. Главная идея алгоритма заключается в том, чтобы ''гарантировать'' хорошее разбиение массива, так как чисел, которые меньше рассекающего элемента не менее <tex>\frac{3n}{10}</tex>, где <tex>n</tex> количество элементов в массиве.
===Пример===
На вход подается массив, разобьем элементы на группы по 5элементов.
Отсортируем элементы каждой группы и выберем медианы. Вызовемся рекурсивно от медиан.
