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