请按照给定的回答格式解释插值搜索的工作原理：适用于已排序且均匀分布的数组。
user
插值搜索的工作原理如下：首先，它通过计算目标值在数组中的预计位置来确定搜索的起始点。如果目标值小于该位置的值，则在前半部分继续搜索；否则，在后半部分继续搜索。这个过程重复进行，直到找到目标值或确定目标值不在数组中。这种方法特别适用于已排序且元素均匀分布的数组，因为它能够更精确地估计目标值的位置，从而提高搜索效率。

要点总结：
1. 估计目标值位置
2. 递归或迭代搜索
3. 适用于已排序且均匀分布的数组
assistant