Sorting Algorithms Questions
The average-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.