Изменения

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

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

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

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

Тоесть, если <tex> n \sim k </tex>

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

Если, <tex> n = o(k) </tex>

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

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

42

правки

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