304
правки
Изменения
Нет описания правки
* отсутствуют пробелы перед скобками (и иногда лишние после скобок)* заменить дефисы на тире* <tex>X = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} X_{ij}log</tex> <tex>E[X] = E\left[\sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} X_{ij}\right] = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} E[X_{ij}] = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} Pr\{z_i</tex> сравнивается с <tex>z_j\}log</tex>* баги в процедуре partition<tex> E* написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный)* странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай.* ссыки поместить в список--[[XУчастник:Андрей Шулаев|Андрей Шулаев] = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} \frac {2}{j-i+1} = \sum\limits_{i=1}^{n-1}\sum\limits_{k=1}^{n-i} \frac 2{k+1} < \sum\limits_{i=1}^{n-1}\sum\limits_{k=1}^{n-i} \frac 2{k} = \sum\limits_{i=1}^{n-1}O] 22:49, 27 мая 2012 (\log nGST) = O(n \log n)</tex>
