This is called an interpolation search[0]. Works well on data with a known distribution and is useful especially useful when reading is expensive. 0. https://e

This is called an interpolation search[0]. Works well on data with a known distribution and is useful especially useful when reading is expensive. 0. https://en.wikipedia.org/wiki/Interpolation_search https://en.wikipedia.org/wiki/Interpolation_search