What is the best time complexity of bucket sort (k= number of buckets)?
(a) O(n + k)
(b) O(n.k)
(c) O(n^2)
(d) O(n log n)
I had been asked this question during an online exam.
This key question is from Sorting topic in chapter Sorting of Data Structures & Algorithms II