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

cs.stackexchange https://cs.stackexchange.com/questions/104622

  •  05-11-2019
  •  | 
  •  

質問

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.

正しい解決策はありません

ライセンス: CC-BY-SA帰属
所属していません cs.stackexchange
scroll top