Изменения

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

Сортировка Хана

95 байт добавлено, 07:12, 12 июня 2012
Нет описания правки
<tex>n</tex> целых чисел могут быть отсортированы за время <tex>O(nloglogn)</tex> и линейную память.
}}
 
==Литераура==
Deterministic Sorting in O(nloglogn) Time and Linear Space. Yijie Han.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Сортировки]]
81
правка

Навигация