История изменений
Исправление anonymous_incognito, (текущая версия) :
Купите себе калькулятор. Это выливается ровно в 4 раза больший расход памяти.
Если удаётся применить поразрядную сортировку (radix sort), то не в 4 раза, а как раз в 256 в куб раз больше. Про 65536 я маленько напутал, в 16777216 раз больше. И медленнее в 4 раза.
Исходная версия anonymous_incognito, :
Купите себе калькулятор. Это выливается ровно в 4 раза больший расход памяти.
Если удаётся применить поразрядную сортировку (radix sort), то не в 4 раза, а как раз в 256 в куб раз больше. И медленнее в 4 раза.