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

Базовые и "продвинутые" алгоритмы для школьников

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

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

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

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