Обсуждение:Быстрая сортировка — различия между версиями
Sementry (обсуждение | вклад) м (Новая страница: «<tex>X = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} X_{ij}</tex> <tex>E[X] = E\left[\sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} X_{ij}\right] = \sum\limits_{…») |
|||
| Строка 1: | Строка 1: | ||
| − | <tex> | + | * отсутствуют пробелы перед скобками (и иногда лишние после скобок) |
| − | + | * заменить дефисы на тире | |
| − | + | * <tex>log</tex> -> <tex>\log</tex> | |
| − | + | * баги в процедуре partition | |
| − | + | * написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный) | |
| + | * странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай. | ||
| + | * ссыки поместить в список | ||
| + | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 22:49, 27 мая 2012 (GST) | ||
Версия 21:49, 27 мая 2012
- отсутствуют пробелы перед скобками (и иногда лишние после скобок)
- заменить дефисы на тире
- ->
- баги в процедуре partition
- написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный)
- странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай.
- ссыки поместить в список
--Андрей Шулаев 22:49, 27 мая 2012 (GST)
