门| GATE-CS-2007 |第45章

以下递归函数的时间复杂度是多少：

int DoSomething (int n) 
{
  if (n <= 2)
    return 1;
  else  
    return (DoSomething (floor(sqrt(n))) + n);
}

(一种) $\theta$ (n)
(B) $\theta$ (登录)
(C) $\theta$ (登录)
(D) $\theta$ (登录)
(A) A
(B) B
(C) C
(D) D答案： (D)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/的问题5。
这个问题的测验