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

m
+:fr
(RadixSortRevisited.htm)
m (+:fr)
[[en:Radix sort]]
 
'''基数ソート'''は、[[ソート]]の[[アルゴリズム]]の一つ。計算時間はO(nk)と高速だが、O(n)の外部記憶(高速なメモリーでなくても良い)が必要。(ここで、nはデータの数、kはキーの数を意味する。)
 
==関連項目==
*[[バケットソート]]
 
[[en:Radix_sort]]
[[fr:Tri_par_base]]
62,338

回編集