Почему пирамидальная сортировка считается эффективной для больших объемов данных?

Пирамидальная сортировка считается эффективной для больших объёмов данных, потому что она обладает хорошей вычислительной сложностью и не требует дополнительной памяти. campus.epam.am intuit.ru

Доказанная оценка сложности в худшем случае — O(n log n). campus.epam.am При этом требуется всего O(1) памяти (по сути, буфер для выполнения перестановок). campus.epam.am