A naukri.com initiative
Prodevelopertutorial
3w
302
Searching Algorithm 5: Exponential Search
- Exponential search is an improvement to binary search used when dealing with a large amount of data.
- The algorithm starts with a bound value of 1 and increases the bound by a factor of 2 in each pass.
- Once the range of elements is determined, binary search is performed to find the key element.
- Exponential search has a time complexity of O(log i).
Read Full Article
18 Likes
For uninterrupted reading, download the app