Функциональное программирование

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

Какова сложность поиска в дереве поиска?

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

Варианты ответа

между O(log n) и O(n), в зависимости от сбалансированности дерева(Верный ответ)

между O(n) и O(n2), в зависимости от количества элементов дерева

O(n)

O(log n)

Похожие вопросы

Что такое дерево поиска?

Какова сложность проверки вхождения элемента в список длины n?

Какова сложность добавления элемента в конец списка длины n?

Какова сложность добавления элемента на первое место списка длины n?

Разреженная матрица размерности nXn с m ненулевыми элементами представляется в виде функции int*int → float. Какова будет сложность операции умножения всех элементов матрицы на 2?

Пусть L – генератор последовательности длины n. Какова сложность операции map f L?