查找算法

发布： 分类： 评论： 阅读：

平均查找长度（Average Search Length，ASL）：需和指定 key 进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。

平均查找长度（Average Search Length，ASL）：需和指定 key 进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查找长度。

　　对于含有 n 个数据元素的查找表，查找成功的平均查找长度为：ASL = Pi*Ci 的和。
　　Pi：查找表中第 i 个数据元素的概率。
　　Ci：找到第 i 个数据元素时已经比较过的次数。

https://www.cnblogs.com/maybe2030/p/4715035.html