Обсуждение:Быстрая сортировка
Версия от 21:49, 27 мая 2012; Андрей Шулаев (обсуждение | вклад)
- отсутствуют пробелы перед скобками (и иногда лишние после скобок)
- заменить дефисы на тире
- ->
- баги в процедуре partition
- написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный)
- странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай.
- ссыки поместить в список
--Андрей Шулаев 22:49, 27 мая 2012 (GST)
