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

編集の要約なし
m (ボット: 言語間リンク 21 件をウィキデータ上の d:q830223 に転記)
|space=<math>O(kN)</math>
|optimal=exactly correct
}}
}}'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間は[[ランダウの記号|O]](nk)と高速で、かつ[[安定ソート]]である<ref name="algo">{{cite book | 1=和書 | title=C言語による最新アルゴリズム事典 | publisher=[[技術評論社]] | author=奥村晴彦 | authorlink=奥村晴彦 | year=1991 | pages=293-294 | isbn=4-87408-414-1}}</ref>が、O(n)の外部記憶(高速なメモリーでなくてもよい)が必要。(ここで、nはデータの数、kはキーの桁数を意味する。)
 
}}'''基数ソート'''(きすうソート、{{lang-en-short|radix sort}})は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間は[[ランダウの記号|O]](nk)と高速で、かつ[[安定ソート]]である<ref name="algo">{{cite book | 1=和書 | title=C言語による最新アルゴリズム事典 | publisher=[[技術評論社]] | author=奥村晴彦 | authorlink=奥村晴彦 | year=1991 | pages=293-294 | isbn=4-87408-414-1}}</ref>が、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 基数ソートコード]
880

回編集