Изменения

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

Карманная сортировка

182 байта добавлено, 16:35, 12 июня 2012

→‎Асимптотика

<tex> M(T(n)) = \theta(k) </tex>

Из приведенных выше формул, видно, что в среднем "карманная сортировка" работает за линейное время.

==Примечания==

42

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25280»