Question

For sorting $10^9$ unique 9-digit numbers, would radix sort or counting sort be faster, and why?

I know that radix sort is $O(nk)$ and counting sort is $O(n+k)$, but can’t understand how to apply this.

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top