Rene_アルゴリズムとデータ構造

ハッシュ探索法 

1. ハッシュ探索法の解説 （30分） 

ハッシュ探索法の概要 

https://breezegroup.co.jp/202006/algorithm-search/

項目4, 5のハッシュ探索法と特長の理解 

https://www.momoyama-usagi.com/entry/info/algo/search#%EF%BC%94%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E6%8E%A2%E7%B4%A2

チェイン法とオープンアドレス法の理解 

https://qiita.com/Hinako_800/items/611980b88f3631fa130c 　

2. ハッシュ探索法のプログラム （25分） 

プログラムリスト1とプログラムリスト2を実行し確認 

http://www.nct9.ne.jp/m_hiroi/light/pyalgo04.html

3. 様々な時間計算量 （20分） 

例7のナベアツの計算量の求め方までを理解 

https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0

4. ハッシュ探索法の時間計算量 （15分） 

チェイン法の性能1, 性能2までを理解 

http://www.ibe.kagoshima-u.ac.jp/~fuchida/lecture/algorithm/alg08-%E6%8E%A2%E7%B4%A2%E3%81%A8%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5.pdf

トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS