「基数ソート」の版間の差分

編集の要約なし
(en:Radix sort 06:03, 13 May 2010(UTC)より転記翻訳)
|space=<math>O(kN)</math>
|optimal=exactly correct
}}'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間は[[ランダウの記号|O]](nk)と高速だが、O(n)の外部記憶(高速なメモリーでなくても良い)が必要。(ここで、nはデータの数、kはキーの数を意味する。)
 
==前提条件==
匿名利用者