Комментарии 3
Я бы сделал простую и логичную модификацию алгоритма: сначала упаковал последовательность (0A 0B -> AB), уменьшив размер в 2 раза, затем отсортировал алгоритмом, использующим дополнительную память, затем сделал распаковку. Получилось бы ещё быстрее.
Жаль, не приведены исходный код для каждой сортировки, а также какая-нибудь теория чем одна сортировка слиянием отличается от других сортировок слиянием. Это было бы гораздо интереснее чем эти графики. Но и на том спасибо.
вы не могли бы проставить для каждого из графиков единицы измерения по горизонтали и вертикали, и направление: хуже когда меньше или больше
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Анализ использования избыточности данных в качестве требуемой дополнительной памяти при сортировке алгоритмом слияния