Из всех простых объяснений на KZread этого алгоритма, это лучшее. Из тех что я смотрел по крайней мере

Лучшее объяснение

Спасибо!

Это 2-путевое слияние?

А как нужно упорядочить переменные, чтобы был худший вариант

@wolf_code

2 жыл бұрын

Никак, он всегда отработает за N log N

@grownman9829

2 жыл бұрын

@@wolf_code спасибо за помощь

@wolf_code

2 жыл бұрын

@@grownman9829 так то год прошел)

@grownman9829

2 жыл бұрын

@@wolf_code )))

@wolf_code

2 жыл бұрын

@@grownman9829 кстати тоже делаю канал про программирование - заглядывайте)

Получается сортировка слиянием требует много оперативной памяти

@MrAlgorithmer

5 жыл бұрын

Да, дополнительной памяти требуется столько же, сколько занимает сортируемый список.