Почему быстрая сортировка в среднем быстрее, чем другие?

Как мы знаем, производительность быстрой сортировки в среднем составляет O (n * log (n)), но производительность слияния и динамической сортировки составляет O (n * log (n)) в среднем тоже. Возникает вопрос, почему быстрая сортировка в среднем быстрее.

8
задан codaddict 13 December 2010 в 07:21
поделиться