Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 45

Какова временная сложность следующей рекурсивной функции:

int DoSomething (int n) 

{

  if (n <= 2)

    return 1;

  else  

    return (DoSomething (floor(sqrt(n))) + n);

}

(А) (П)
(В) (NlogN)
(С) (LOGN)
(D) (Loglogn)
(А) А
(Б) Б
(С) С
(D) D

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

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

ВОРОТА | GATE-CS-2007 | Вопрос 45

0.00 (0%) 0 votes