Главная /
Введение в алгоритмы /
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Если элементы массива различны и расположены в случайном порядке, а длина массива N
, то сортировка с помощью бинарного дерева поиска требует в среднем
вопрос
Правильный ответ:
O(NlogN)
операций O(N)
операций O(N2)
операций Сложность вопроса
84
Сложность курса: Введение в алгоритмы
61
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
21 окт 2018
Аноним
Я преподаватель! Оперативно заблокируйте ответы интуит. Это невозможно
27 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Обход дерева, при котором узлы посещаются уровень за уровнем, носит название
- # Сколько различных деревьев можно построить на 5 нумерованных вершинах?
- # Орграф, у которого каждая пара вершин соединена дугой, носит название
- # Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется
- # Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название