データ構造の基礎　第10回

「ハッシュテーブル」

• 
• 
• 

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

• キーワード

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

• 出演者

  放送大学教授　鈴木　一史

• 

  鈴木一史