Question

Which of the following don’t affect the time complexity of bucket sort?

(a) algorithm implemented for sorting individual buckets

(b) number of buckets used

(c) distribution of input

(d) input values

I had been asked this question during an online exam.

This question is from Sorting topic in division Sorting of Data Structures & Algorithms II

Answer 1

Right choice is (d) input values

For explanation: Time complexity of bucket sort is affected by various factors. These include algorithm implemented for sorting individual buckets, number of buckets used and distribution of input. It doesnot depend on the input value. It can be either positive or negative or zero.