What is the average-case time complexity of bucket-radix sort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the average-case time complexity of bucket-radix sort?

The average-case time complexity of bucket-radix sort is O(n + k), where n is the number of elements to be sorted and k is the range of the input values.