Вычислительная сложность каких алгоритмов оценивается как О (n log n)?
- Алгоритм поразрядной сортировки
- Добавление элемента в упорядоченный список
- Построение бинарного дерева поиска из неупорядоченной последовательности
- Построение пирамиды
- Построение сбалансированного бинарного дерева поиска из упорядоченной последовательности
- алгоритм пирамидальной сортировки
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.