Изменения

Сортировка

85 байт добавлено, 20:38, 12 июня 2012

Нет описания правки

== Сравнение сортировок ==

~~Алгоритмы сортировки массива~~ Рассмотрим массив $\big[ 1 \ldots n \big]$:. Для элементов должно выполняться отношение порядка.

{|class="wikitable"

|- align = "center"

|[[Карманная сортировка|Карманная сортировка <br>(Bucked Sort)]]

|$O(n+ k)$

|$O(n \log_k n)$

|$O(n^2\cdot k)$

|$O(n)$

|Да

42

правки