Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 7

Какой из следующих пунктов является самой жесткой верхней границей, которая представляет временную сложность вставки объекта в двоичное дерево поиска из n узлов?
(A) O (1)
(B) O (Logn)
(C) O (n)
(D) O (nLogn)

Ответ: (с)
Объяснение: Чтобы вставить элемент, нам нужно сначала найти его место. Операция поиска может принять O (n) для перекошенного дерева, как показано ниже.

To insert 50, we will have to traverse all nodes.
        10
         \
          20
            \
             30
               \
                40

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 7

0.00 (0%) 0 votes