Exponential Search

First finds a range where the element could be by repeatedly doubling the index, and then applies binary search within that range.