データ構造の基礎　第10回

「ハッシュテーブル」

放送局放送大学テレビ
放送日時2025年6月5日 10:30～11:15
放送時間45分
ジャンル趣味/教育、ドキュメンタリー/教養
映像1080i
EPGの時点2025年6月1日（放送日の4日前）

詳細

番組内容
ハッシュ法はデータの数に関係なく定数計算量で、データの探索、挿入、削除を行うことができる最速の手法である。ハッシュ関数、ハッシュ値の衝突について学ぶ。また、オープンアドレス法について学習する。
キーワード
ハッシュ関数、衝突、オープンアドレス法、線形探査、平方探査、ダブルハッシング
出演者
放送大学教授　鈴木　一史