Recursion 以下递归函数的时间复杂度

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

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

int DoSomething（int n）{
如果（n时间复杂度函数是（忽略
floor
，因为它是渐近无关的）：


我们需要在算法终止时找到
m
，即：

时间复杂度函数是（忽略
楼层
，因为它是渐近无关的）：


我们需要在算法终止时找到
m
，即：

事实上，这是一个糟糕的问题。这显然是一个家庭作业问题，你没有表现出自己解决它的任何努力。你可能不在乎，但这不是一个家庭作业问题，这是GATE 2007的论文。事实上，这是一个糟糕的问题。这显然是一个家庭作业问题，你没有表现出任何e努力自己解决它。你可能不在乎，但这不是一个家庭作业问题，这是2007年盖茨的论文。