lc/algorithms/search/interpolation-search/

[giscus[bot]]

lc/algorithms/search/interpolation-search/

插值查找（Interpolation Search）是一种用于在已按键（键值）排序的数组中搜索键的算法。 例如，我们有一个排序的数组 arr[]，其中包含 n 个均匀分布的值，并且我们需要编写一个函数在数组中搜索特定元素 x。 线性搜索的时间复杂度为 O(n)，跳跃搜索的时间复杂度为 O(√n)，二分查找的时间复杂度为 O(logn)。 插值查找是对二...

https://www.coding-time.cn/lc/algorithms/search/interpolation-search/

[luohe]

插值是否将二分查找中去mid的公式修改为【pos = lo + ((x - arr[lo]) * (hi - lo) / (arr[hi] - arr[lo]))】？
两个算法的模版是一样的？