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