有关数据结构数量级的问题

问题描述:

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

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