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