Изменения

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

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

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

Навигация