「基数ソート」の版間の差分
削除された内容 追加された内容
RadixSortRevisited.htm |
m +:fr |
||
1行目:
'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間はO(nk)と高速だが、O(n)の外部記憶(高速なメモリーでなくても良い)が必要。(ここで、nはデータの数、kはキーの数を意味する。)
34 ⟶ 32行目:
==関連項目==
*[[バケットソート]]
[[en:Radix_sort]]
[[fr:Tri_par_base]]
|