Interpolation Search

Subpage of Algorithms

Recurrences, asymptotics, and design techniques.