I want to deduce the time complexity of interpolation search. I know it gives a time complexity of O(log(log(n)). But I need the full deduction. 

More Soumyendu S Bandyopadhyay's questions See All
Similar questions and discussions