Мне интересно, почему QuickSelect должен быть таким хорошим алгоритмом для нахождения произвольного элемента из n-size, unsorted set. Я имею в виду, когда вы проходите через все элементы один за други
Есть ли какое-либо значение выбора случайного поворота над последним элементом для быстрого выбора? Я все еще могу найти нужный элемент, всегда выбирая последний элемент в качестве поворота. Будет ли
Я должен реализовать алгоритм, который возвращает медиану массива. Поэтому я решил реализовать Quickselect, который кажется эффективным для этого, и я увидел, что для трипартии я могу использовать тот