Wikis›01. Searching and Sorting›2. Binary Search and Ordered SearchGalloping SearchExpand the search range exponentially from a starting position, then apply binary search.
Wikis›01. Searching and Sorting›2. Binary Search and Ordered SearchExponential SearchLocate a search interval by exponential growth, then apply binary search.