Субквадратичная сортировка
Учусь в вузе и изучаю программирование, а именно алгоритмы сортировки, и наткнулся на субквадратичную сортировку о которой нигде ничего не говорится. Может ли кто-то примерно написать в двух словах в чем ее суть и привести пример кода? Буду очень сильно благодарен.
Ответы (1 шт):
Автор решения: HolyBlackCat
→ Ссылка
Думаю имеется в виду не конкретный алгоритм, а любые алгоритмы сортировки со сложностью меньше квадратичной. Где-то их еще называют "улучшенные алгоритмы сортировки".