小编Ish*_*hta的帖子

    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在我最近出现的测试中得到了这个问题.