本文探讨了平均查找长度(ASL)的概念，并以有序数组为例，说明如何通过构建二叉树进行二分查找。博主强调了ASL与查找次数和树的节点总数的关系，提示平均查找长度与每层深度及该深度上的节点数量有关。
关于平均查找长度 ASL
可以建一颗二叉树，解决一些对数列进行二分查找的问题
eg:
对有序数组
5 13 19 21 37 56 64 75 88 92 100
进行二分查找,等概率的情况下，查找成功的**平均查找长度（平均比较次数）**是？？？
可以建一颗二叉树
（本垃圾手绘图片）
鸭鸭鸭
观察一下，每次进行二分建树
（这很好理解对吧 ）
然后，重点来了
公式拿来，这个不良心的博主
公示不给
平均查找长度 ASL=查找次数和/树的节点总个数
eg:
本题的答案：
(1*1+2*2+3*
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
