What is the best-case time complexity of radix sort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the best-case time complexity of radix sort?

The best-case time complexity of radix sort is O(nk), where n is the number of elements to be sorted and k is the average number of digits in the elements.