Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 72

Массив X из n различных целых чисел интерпретируется как полное двоичное дерево. Индекс первого элемента массива равен 0. Если только корневой узел не удовлетворяет свойству кучи, алгоритм преобразования полного двоичного дерева в кучу имеет наилучшую асимптотическую сложность по времени:
(A) O (n)
(B) O (log n)
(C) O (nlog n)
(D) O (n log log n)

Ответ: (Б)
Объяснение: Требуется O (logn), чтобы накапливать элемент кучи.
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

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

ВОРОТА | GATE IT 2006 | Вопрос 72

0.00 (0%) 0 votes