Window_mouse的博客

插值查找在学习数据结构与算法的过程中，知道了一种查找算法叫“插值查找”，我们可以将其理解为是“二分查找”的改良版。二分查找：mid = (left + right) /2 = left + 1/2 * right插值查找：mid = left + ((target - a[left]) / (a[right] - a[left])) * (right - left) = left * ((a[right] - target) / (a[right] - a[left])) + right