One doc tagged with "interpolation"

A comprehensive guide to Interpolation Search, an improvement over binary search for uniformly distributed sorted arrays.