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