这个循环可以这样理解,
一个结果N,每次在循环体中,都是以2倍的方式增大逼近N的,
我们假设循环了k次,那么就乘了k个2,就是2的k次方大于等于N,
我们可以忽略精度那么就是 2^k = N;
反过来求一下k,就是 以2为底,n的对数,logn
这个循环可以这样理解,
一个结果N,每次在循环体中,都是以2倍的方式增大逼近N的,
我们假设循环了k次,那么就乘了k个2,就是2的k次方大于等于N,
我们可以忽略精度那么就是 2^k = N;
反过来求一下k,就是 以2为底,n的对数,logn