「バケット」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【ばけっと (bucket)】 値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 $k$ が小さいときに適し...') |
|||
| 1行目: | 1行目: | ||
【ばけっと (bucket)】 | 【ばけっと (bucket)】 | ||
| − | 値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 | + | 値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 <math>k\,</math> が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O<math>(1)\,</math> 時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, <math>k\,</math> が小さい場合に効率が良く, 特に <math>k=\,</math>O<math>(1)\,</math> のときには線形時間となる. |
2007年7月13日 (金) 03:48時点における版
【ばけっと (bucket)】
値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出しが O 時間で実行できる. また, バケットを使用したバケットソート, ラディックスソートは, が小さい場合に効率が良く, 特に O のときには線形時間となる.
