有关数据结构数量级的问题i:=1;while i

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/28 15:18:36

有关数据结构数量级的问题
i:=1;while i

你设循环体执行t次,由于每一次循环都把i乘了2,于是由循环终止条件得:
i*2的t次方 >= n,代入i=1解之即可得到O(log2n).