常見查找算法(Java實現)

查找的性能分析： 對於查找算法而言，經常使用「其關鍵字和給定值進行過比較的記錄個數的平均值」做爲衡量查找算法的依據。java 定義：爲了肯定記錄在查找表中的位置，須要和給定的值進行比較的關鍵字個數的指望值稱爲查找算法在查找成功時的平均查找長度。 對於含有n個記錄的表。查找成功時的平均查找長度爲web ASL=∑i=1nPiCi 其中 Pi 爲查找表中第 i 個記錄的機率，且 ∑i=1nPi=1 C

>>阅读原文<<