3622
правки
Изменения
→Сортировка с использованием O(n log log n) времени и памяти
==Сортировка с использованием O(n log log n) времени и памяти==
Для сортировки <tex>n</tex> целых чисел в диапазоне <tex>\{0, 1, \ldots, m - 1\}</tex> предполагается, что в нашем консервативном алгоритме используется контейнер длины <tex>O(\log (m + n))</tex>. Далее везде считается, что все числа упакованы в контейнеры одинаковой длины.
