Собесов

Sort List — сортировка связного списка за O(n log n)

АлгоритмыСвязные спискиСредняяMiddle

Условие

Отсортируйте односвязный список за O(n log n) времени. Желательно O(1) дополнительной памяти (без учёта стека рекурсии — обычно засчитывается).

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти