int func(int n){
if(n==1)
return 0;
else
return sqrt(n);
}

其中sqrt（n）是C math.h库函数。

1. O（1）
2. O（lg n）
3. O（lg lg n）
4. 上）

我认为运行时间完全取决于sqrt（n）。但是，我不知道该功能是如何实现的。

PS找到我知道的数字的平方根的一般方法是使用牛顿法。如果我没看错，那么使用牛顿法的时间复杂度就是O（lg n）。那么答案应该是O（lg n）吗？

PPS在我出现的最新测试中遇到了这个问题。