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