关于计算算法的时间复杂度问题
问题描述:
关于计算算法的时间复杂度问题
i=1; ①
while (i
答
因为每次i是乘2而不是加1.所以其实只需要乘(log(2, n)上取整次)就可以超过n了.
关于计算算法的时间复杂度问题
i=1; ①
while (i
因为每次i是乘2而不是加1.所以其实只需要乘(log(2, n)上取整次)就可以超过n了.