勉強ブログ

わからんこととか覚え書きとか

Hashing

■ lecture 24

  • 探索とハッシュ法について。

https://www.google.co.jp/url?sa=t&source=web&rct=j&url=http://f-server.ics.kagoshima-u.ac.jp/~fuchida/algorithm/alg08-%25E6%258E%25A2%25E7%25B4%25A2%25E3%2581%25A8%25E3%2583%258F%25E3%2583%2583%25E3%2582%25B7%25E3%2583%25A5.pdf&ved=0ahUKEwjLotKmvb7YAhWBerwKHY1YC3sQFgg-MAM&usg=AOvVaw01xUSwNR9NGxAiA5zobTi4

https://www.google.co.jp/url?sa=t&source=web&rct=j&url=http://www2.rku.ac.jp/ikawa/y2003/twcu/c2-06.pdf&ved=0ahUKEwjLotKmvb7YAhWBerwKHY1YC3sQFgg8MAI&usg=AOvVaw29zPTvGD9eya0cFiNgDxR9

 

  • p.6

ハッシュテーブルのリサイズとか挿入・検索の性能について書いてあるっぽいけど、このスライドの言いたいことを理解できず。

 

  • p.7-9

数値以外のハッシュ関数の例について書いてあるっぽいけど、それぞれどんなハッシュ関数なのか、なんでそんな関数にしたかがわからなかった。

 

  • p.14

下2つの[Why?]に対する回答がわからない。