многократное слияние против двухстороннего слияния

Когда мы извлекаем из внешнего вида сортировку большого файла, мы разделяем его на маленькие, сортируем и затем объединяем их обратно в большой отсортированный файл.

При слиянии мы можем сделать много проходов двухстороннего слияния или одно многократное слияние.

Мне интересно, какой подход лучше? и почему?

10
задан phs 4 August 2012 в 06:55
поделиться