メインメニューを開く
ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「基数ソート」の版間の差分
← 古い編集
新しい編集 →
基数ソート
(編集)
2004年8月10日 (火) 10:03時点における版
15 バイト除去
、
16 年前
m
+:fr
2003年12月14日 (日) 18:27時点における版
(
編集
)
218.224.115.207
(
会話
)
(RadixSortRevisited.htm)
← 古い編集
2004年8月10日 (火) 10:03時点における版
(
編集
)
(
取り消し
)
SuisuiBot
(
会話
|
投稿記録
)
m
(+:fr)
新しい編集 →
[[en:Radix sort]]
'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間はO(nk)と高速だが、O(n)の外部記憶(高速なメモリーでなくても良い)が必要。(ここで、nはデータの数、kはキーの数を意味する。)
==関連項目==
*[[バケットソート]]
[[en:Radix_sort]]
[[fr:Tri_par_base]]
SuisuiBot
62,338
回編集