关于#c语言#的问题：void Autoadd(int n)

Question

假设n为2的乘幂，并且 n > 2，试求下列算法的时间复杂度并写出计算过程。

void Autoadd(int n)

{

int i = 0;

while((i+1)*(i+1) <= n)

     {

           i++

      }

}

Answer 1

1的平方，2的平方，3的平方。。。。
时间复杂度为O(logn-1) 约等 O(logn)