Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 83

Временная сложность следующей функции C равна (предположим, что n> 0)

int recursive (int n) {

   if (n == 1)

      return (1);

   else

      return (recursive (n - 1) + recursive (n - 1));

}

(A) O (n)
(B) O (n log n)
(С) O (n 2 )
(D) O (2 н )

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


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

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

ВОРОТА | GATE-CS-2004 | Вопрос 83

0.00 (0%) 0 votes