关于计算算法的时间复杂度问题

问题描述:

关于计算算法的时间复杂度问题
i=1; ①
while (i

因为每次i是乘2而不是加1.所以其实只需要乘(log(2, n)上取整次)就可以超过n了.