バケット

出典: ORWiki

【ばけっと (bucket)】

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