What is the meaning of uniform distribution of elements in an array?
-
05-11-2019 - |
Question
I was going through the concept of Interpolation search and it stated that when the elements are "uniformly distributed", it takes O(loglogn) to search an element using interpolation search. Can someone please explain me this?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange