门| GATE-CS-2007 |第 45 题

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

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

(一种) $\theta$ (n)
(二) $\theta$ (nlogn)
(C) $\theta$ (登录)
(四) $\theta$ (登录)
(一) A
(乙)乙
(C)丙
(四)丁答案： (D)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/的问题5
这个问题的测验