Пирамидальная сортировка — история изменений

Перейти к навигации Перейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предыдущей версии; м — малые изменения.

15 января 2025

  • текущ.пред. 22:0922:09, 15 января 2025 217.15.159.170 обсуждение 9113 байт +9113 В разделе "Алгоритм" была допущена ошибка: построение бинарного сортирующего дерева имеет вычислительную сложность не O(n), а O(n log n), поскольку при посещении каждого из n/2 узлов может потребоваться спуск вниз по дереву, что имеет вычислительную сложность O(log n).