二分查找平均查找长度
第1层1个元素
第2层2个元素
...
第h层个元素
平均查找长度
当规模小时比如12个元素,求平均查找长度。这时第h层不满,所以不能套用这个公式,但是可以用同样的方法手工计算。
第1层1个元素
第2层2个元素
第3层4个元素
第4层5个元素
平均查找长度
(11+22+34+45)/12=3.08
第1层1个元素
第2层2个元素
...
第h层个元素
平均查找长度
当规模小时比如12个元素,求平均查找长度。这时第h层不满,所以不能套用这个公式,但是可以用同样的方法手工计算。
第1层1个元素
第2层2个元素
第3层4个元素
第4层5个元素
平均查找长度
(11+22+34+45)/12=3.08
相关推荐
查看15道真题和解析