Изменения

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

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

6 байт добавлено, 21:09, 7 июня 2011
Нет описания правки
<tex>T(n) \leq cn^2 - c(2n-1) + \Theta(n) \leq cn^2</tex>
Таким образом <tex>T(n) = O(n^2)</tex>
===Среднее время работы===
ЗабылПароль
76
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/9248»

Навигация