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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 22:28:11
关于计算算法的时间复杂度问题i=1;       ①     while (i

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

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