算法Java实现 --- 三种静态查找方法

查找的性能分析： 对于查找算法而言，经常使用“其关键字和给定值进行过比较的记录个数的平均值”做为衡量查找算法的依据。java 定义：为了肯定记录在查找表中的位置，须要和给定的值进行比较的关键字个数的指望值称为查找算法在查找成功时的平均查找长度。  对于含有n个记录的表。查找成功时的平均查找长度为算法 ASL=∑i=1nPiCi 其中 Pi 为查找表中第 i 个记录的几率，且 ∑i=1nPi=1 C

>>阅读原文<<