作业帮程序段 :{k=1; while(k
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/16 23:54:56
xAJP $WpDZiqSb R&^$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为底的对数