Почему сортировка слиянием лучше для связанных списков?

Почему сортировка слиянием считается оптимальным вариантом при сортировке списков, а не быстрая сортировка? Я слышал об этом на лекции, которую смотрел в Интернете, и видел это на нескольких веб-сайтах.

9
задан bb2 2 October 2011 в 23:23
поделиться