При реализации быстрой сортировки одна из вещей, которую вам нужно сделать, это выбрать опору. Но...

Какой будет наиболее оптимальный (с точки зрения производительности) алгоритм для вычисления числа...