Вклад участника 217.15.159.170

15 января 2025

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