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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/07 21:46:25

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

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