程序段 :{k=1; while(k
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/28 09:40:02
![程序段 :{k=1; while(k](/uploads/image/z/14151878-62-8.jpg?t=%E7%A8%8B%E5%BA%8F%E6%AE%B5+%3A%7Bk%3D1%3B+while%28k)
xAJP$WpDZiqSbR&^$Sra4(ޥibjGߡb?.<
d*0p:|Rt#뚬x7h8|
YW-)`cQZu&۠{Y\fM3Ey\T _E1
程序段 :{k=1; while(k
程序段 :{k=1; while(k
程序段 :{k=1; while(k
因为每次循环后k 的值就乘了2,因此设t次循环后退出,此时k 的值为2^t,退出循环条件是k >= n,也就是2^t >=n,两边取以2为底的对数,得到t = log2n 以2为底的对数上取整,这样时间复杂度为O(log2n) 以2为底的对数