Wiki lists a variation of binary search called "interpolation search" [1] which
> Instead of calculating the midpoint, interpolation search estimates the position of the target value, taking into account the lowest and highest elements in the array as well as length of the array.
> Instead of calculating the midpoint, interpolation search estimates the position of the target value, taking into account the lowest and highest elements in the array as well as length of the array.
Sound pretty close to what you're describing :-)
[1] https://en.m.wikipedia.org/wiki/Binary_search_algorithm#Inte...