Изменения

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

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

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

Навигация