ハッシュについて知る「なっとくアルゴリズム」

- 作者: アディティア・Y・バーガバ
- 出版社/メーカー: 翔泳社
- 発売日: 2017/01/31
- メディア: Kindle版
- この商品を含むブログを見る
書店で「なっとくアルゴリズム」という本を見つけた。これはアルゴリズムをイラストを用いてざっくりと解説している本。深い知識を得るには向いていないが、ざっくり理解したいという人には向いている本だろう。ハッシュについてあまりよくわかっていなかったので買って、興味のあるところだけ読んだ。ハッシュの基本的な仕組み、ハッシュ衝突、O(1)で探索できるというメリットがあるということがわかった。またLSハッシュ(SimHash)という近い値には似たようなハッシュ値を返すアルゴリズムもあることがわかった。(LSHとSimHashが同じなのかは知らないw)
他にも巡回セールスマン問題、幅優先探索といったテーマについても書かれてあり面白かった。