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

en:Radix sort 06:03, 13 May 2010(UTC)より転記翻訳
m (ロボットによる 追加: sk:Radix sort)
(en:Radix sort 06:03, 13 May 2010(UTC)より転記翻訳)
{{Infobox algorithm
'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間は[[ランダウの記号|O]](nk)と高速だが、O(n)の外部記憶(高速なメモリーでなくても良い)が必要。(ここで、nはデータの数、kはキーの数を意味する。)
|class=[[ソート]]
|image=
|data=[[配列]]
|time=<math>O(kN)</math>
|space=<math>O(kN)</math>
|optimal=exactly correct
}}'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間は[[ランダウの記号|O]](nk)と高速だが、O(n)の外部記憶(高速なメモリーでなくても良い)が必要。(ここで、nはデータの数、kはキーの数を意味する。)
 
==前提条件==
== 外部リンク ==
*[http://ja.algorithm-code.com/wiki/%E5%9F%BA%E6%95%B0%E3%82%BD%E3%83%BC%E3%83%88 基数ソートコード]
 
{{ソート}}
[[Category:ソート|きすうそおと]]
 
匿名利用者