• この番組の放送は終了しました

データ構造とプログラミング

趣味/教育

データ構造とプログラミング 第9回

「ハッシュテーブルとオープンアドレス法」

12月2日 木曜 17:15 -18:00 放送大学ex

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

  • 出演者

    放送大学教授 鈴木 一史