バケット

提供: ORWiki
2007年7月20日 (金) 10:25時点におけるOrsjwiki (トーク | 投稿記録)による版 ("バケット" を保護しました。 [edit=sysop:move=sysop])
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ばけっと (bucket)】

値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O 時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, が小さい場合に効率が良く, 特に O のときには線形時間となる.