Exponential Search
Exponential Search is an efficient algorithm used to find an element in a sorted array. It works by first determining a range where the element may exist. This is done by repeatedly doubling the index until the value at that index exceeds the target value, effectively narrowing down the search space.
Once the range is identified, a binary search is performed within that range to locate the target element. This combination of exponential growth and binary search makes Exponential Search particularly useful for large datasets, as it can significantly reduce the number of comparisons needed compared to linear search methods.