Изменения
Нет описания правки
| -
|сортировка, аналогичная карманной. карманы в данном случае - цифры от 0 до 9.
|- align = "center"
|[[Сортировка подсчетом|Сортировка подсчетом <br>(Counting Sort)]]
|$O(n)$
|$O(n + k)$
|$O(k)$
|$O(n + k)$
|Да
|$O(n + k)$
|Сортировка объектов, ключи которых входят в заранее известный диапазон целых чисел. $k$ - длина диапазона.
|- align = "center"
|[[Сортировка Хэна (или Хана?)|Сортировка Хэна <br>(Han's Sort)]]
|$O(n \log \log n)$
|$O(n \log \log n)$
|$O(n \log \log n)$
|$O(n)$
|Да
|$O(n \log \log n)$
|Упоротая сортировка, основанная на принадлежности ключей к целым числам. использует экспоненциальное поисковое дерево Андерсона.
|}
