Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 37

Предположим, что T (n) = 2T (n / 2) + n, T (0) = T (1) = 1

Что из следующего является ЛОЖНЫМ?
(A) T (n) = O (n 2 )
(B) T (n) = θ (n log n)
(C) T (n) = Ω (n 2 )
(D) T (n) = O (n log n)

Ответ: (с)
Объяснение:

Смотрите вопрос 4 из http://espressocode.top/data-structures-and-algorithms-set-23/

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

ВОРОТА | GATE-CS-2005 | Вопрос 37

0.00 (0%) 0 votes