Изменения

Перейти к: навигация, поиск

Быстрая сортировка

3 байта убрано, 17:33, 5 июня 2012
Среднее время работы
<tex>Pr\{z_i</tex> сравнивается с <tex>z_j\} =
Pr\{</tex> первым опорным элементом был <tex>z_i</tex> или <tex>z_j\} = Pr\{</tex> первым опорным элементом был <tex>z_i\} +Pr\{</tex> первым опорным элементом был <tex>z_j\} =
\frac {1}{j-i+1} + \frac {1}{j-i+1} = \frac {2}{j-i+1} </tex>
Анонимный участник

Навигация