База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(NlogN) операций(Верный ответ)
O(N2) операций
O(N) операций
Похожие вопросы
Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется
Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?
Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около
К операциям базового интерфейса двоичного дерева поиска следует отнести
К операциям обхода узлов двоичного дерева поиска следует отнести
Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:
Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:
Какие из приведенных записей следует отнести к операциям обхода узлов двоичного дерева поиска?
Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?