假设n为2的乘幂,并且 n > 2,试求下列算法的时间复杂度并写出计算过程。
void Autoadd(int n) { int i = 0; while((i+1)*(i+1) <= n) { i++ } }
1的平方,2的平方,3的平方。。。。时间复杂度为O(logn-1) 约等 O(logn)
执行次数logn次,时间复杂度O(logn)