What is the meaning of uniform distribution of elements in an array?
-
05-11-2019 - |
質問
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?
正しい解決策はありません
所属していません cs.stackexchange