Изменения

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

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

23 байта убрано, 21:00, 10 июня 2012
Нет описания правки
==Определения==
{{Консервативный алгоритмОпределение
|id=def1.
|Алгоритм сортирующий <tex>n</tex> целых чисел из множества {0, 1, ..., <tex>m</tex> - 1} называется консервативным, если число бит, используемое для хранения данных целых чисел является <tex>O(log(m + n))</tex>. Если используется большее число бит, то алгоритм не консервативный.
}}
Анонимный участник

Навигация