Изменения

Pr\{</tex>первым опорным элементом был <tex>z_j\} =</tex><tex> =\frac dfrac {1}{j-i+1} + \frac dfrac {1}{j-i+1} = \frac dfrac {2}{j-i+1} </tex>

<tex> E[X] = \sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n} \frac dfrac {2}{j-i+1} = \sum\limits_{i=1}^{n-1}\sum\limits_{k=1}^{n-i} \frac dfrac 2{k+1} < \sum\limits_{i=1}^{n-1}\sum\limits_{k=1}^{n-i} \frac dfrac 2{k} = \sum\limits_{i=1}^{n-1}O(\log n) = </tex><tex> = O(n \log n)</tex>