|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 基 ： [き, もとい] 【名詞】 1. basis ・ 基数 ： [きすう] 【名詞】 1. cardinal number 2. base 3. radix ・ 数 ： [すう, かず] 1. (n,n-suf) number 2. figure ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana)
基数ソート（きすうソート、）は、ソートのアルゴリズムの一つ。計算時間はO(nk)と高速で、かつ安定ソートであるが、O(n)の外部記憶（高速なメモリーでなくてもよい）が必要。（ここで、nはデータの数、kはキーの桁数を意味する。） ==前提条件== 基数ソートのアルゴリズムは、データの種類が有限で、最大値・最小値がはっきりしていることを仮定している。すべての入力データが「3桁の整数」や「2文字のアルファベット」など決まった形式であることが分かっているときに適用できる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「基数ソート」の詳細全文を読む スポンサード リンク
|