「基数ソート」の版間の差分
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:ソート|きすうそおと]]
| |||