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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 01:01:08
有关数据结构数量级的问题i:=1;while i

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

有关数据结构数量级的问题i:=1;while i
你设循环体执行t次,由于每一次循环都把i乘了2,于是由循环终止条件得:
i*2的t次方 >= n,代入i=1解之即可得到O(log2n).