Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 36

Время выполнения следующего алгоритма Процедура A (n)

  If n < = 2 return (1) 
  else return (A(Image not present√nImage not present));

лучше всего описывается:
(A) O (n)
(B) O (log n)
(C) O (log Log n)
(D) O (l1)

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

Теперь пусть функция вызывается k раз

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

ВОРОТА | GATE-CS-2002 | Вопрос 36

0.00 (0%) 0 votes