What is the time complexity of interpolation search when the input array has uniformly distributed values and is sorted?
Posted: Wed Jul 13, 2022 6:15 pm
a) O(n)
b) O(log log n)
c) O(n log n)
d) O(log n)
b) O(log log n)
c) O(n log n)
d) O(log n)