 A common interpolation function is linear interpolation.If formula_5 is the array, formula_161 are the lower and upper bounds respectively, and formula_9 is the target, then the target is estimated to be about formula_163 of the way between formula_12 and formula_14.When linear interpolation is used, and the distribution of the array elements is uniform or near uniform, interpolation search makes formula_166 comparisons.