Рубрики

Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 4

Предположим, что T (n) = 2T (n / 2) + n, T (0) = T (1) = 1
Какой из следующих является ложным. (GATE CS 2005)
а) T (n) = O (n ^ 2)
б) T (n) = (NlogN)
c) T (n) = (П ^ 2)
d) T (n) = O (nLogn)

(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение: См. Вопрос 4 в http://espressocode.top/data-structures-and-algorithms-set-23/ для объяснения.
Тест на этот вопрос

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

Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 4

0.00 (0%) 0 votes