Сколько именно сравнений выполняет сортировка слиянием?

Я читал, что на практике быстрая сортировка намного быстрее, чем сортировка слиянием, и причиной этого является скрытая константа. Итак, решение для сложности рандомизированной быстрой сортировки - 2nlnn = 1,39nlogn, что означает, что константа в быстрой сортировке равна 1,39. Но как насчет сортировки слиянием? Какая константа в сортировке слиянием?

8
задан templatetypedef 16 December 2011 в 19:42
поделиться