[字]データ構造の基礎　第10回

「ハッシュテーブル」

詳細

番組内容

ハッシュ法はデータの数に関係なく定数計算量で、データの探索、挿入、削除を行うことができる最速の手法である。ハッシュ関数、ハッシュ値の衝突について学ぶ。また、オープンアドレス法について学習する。

キーワード

ハッシュ関数、衝突、オープンアドレス法、線形探査、平方探査、ダブルハッシング

出演者

放送大学教授　鈴木　一史