关于平均查找长度 ASL
可以建一颗二叉树,解决一些对数列进行二分查找的问题
eg:
对有序数组
5 13 19 21 37 56 64 75 88 92 100
进行二分查找,等概率的情况下,查找成功的**平均查找长度(平均比较次数)**是???
可以建一颗二叉树
(本垃圾手绘图片)
鸭鸭鸭
观察一下,每次进行二分建树
(这很好理解对吧 )
然后,重点来了
公式拿来,这个不良心的博主
公示不给
平均查找长度 ASL=查找次数和/树的节点总个数
eg:
本题的答案:
(1*1+2*