本文主要是介绍关于平均查找长度 ASL 浅析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
关于平均查找长度 ASL
可以建一颗二叉树，解决一些对数列进行二分查找的问题
eg:
对有序数组
5 13 19 21 37 56 64 75 88 92 100
进行二分查找,等概率的情况下，查找成功的**平均查找长度（平均比较次数）**是？？？
可以建一颗二叉树
（本垃圾手绘图片）
鸭鸭鸭
观察一下，每次进行二分建树
（这很好理解对吧 ）
然后，重点来了
公式拿来，这个不良心的博主
公示不给
平均查找长度 ASL=查找次数和/树的节点总个数
eg:
本题的答案：
(1*1这篇关于关于平均查找长度 ASL 浅析的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
