Java之插值查找算法

插值查找算法至關於二分查找的優化版web 應用場景: ①對於數據量較大，關鍵字分佈比較均勻的查找表來講，採用 插值查找，速度較快 ②關鍵字分佈不均勻的狀況下，該方法不必定比折半查找要好算法 注意:插值查找算法，也要求數組是有序的 代碼以下:數組 /** * @param arr 數組 * @param left 左邊索引 * @param right

>>阅读原文<<