* отсутствуют пробелы перед скобками (и иногда лишние после скобок)* заменить дефисы на тире* <tex>X = \sum\limits_{i=1}^{nlog</tex> -1}\sum> <tex>\limits_{j=i+1}^{n} X_{ij}log</tex>* баги в процедуре partition* написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный)* странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай.* ссыки поместить в список--[[Участник:Андрей Шулаев|Андрей Шулаев]] 22:49, 27 мая 2012 (GST)
<tex>E* В псевдокоде, судя по пояснению внизу, сортируется A[Xl; r] = E\left, тогда зачем элемент q сортируется в обоих рекурсивных вызовах? Так алгоритм вполне может и зациклиться. Сделать, чтобы sort сортировал A[\sum\limits_{i=1}^{nl; r).* Там же разные отступы. Один уровень — два пробела, почему два уровня — шесть?* Зачем используется wikitex там, где он вообще не нужен, а только создаёт огромные пробелы?-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\}</tex> <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(\log n) = O00:40, 12 июня 2012 (n \log nGST)</tex>
