Interpolation Search
← Back to Searching
An improved variant of binary search that estimates the position of the target based on the value distribution. Achieves O(log log n) average time on uniformly distributed data.
Key Properties
Related
- Binary Search (general case)