История изменений
Исправление snizovtsev, (текущая версия) :
Хм, кстати да, интересно что выиграет – сортировка n*logn, но с последовательным доступом, или линейная перестановка в памяти со случайным доступом блоками в 3 прохода, 3 = log log 10^9, например.
Исходная версия snizovtsev, :
Хм, кстати да, интересно что выиграет – сортировка n*logn, но с последовательным доступом, или линейная перестановка в памяти со случайным доступом блоками в 3 прохода, 3 = log log 10^9.