研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

アルゴリズム・クイックリファレンス

2010-04-28 14:31:21 | Weblog
非常に興味深い本が O'Reilly Japan から発売されたので早速買ってみた。
単にアルゴリズムの羅列ではなく実装し、その特性を実際に検証しているといった、非常に好感の持てる内容。しかもそのソースコードを公開してくれているという、何ともコストパフォーマンスが高い本。

分量の制約からか、理論的計算量と実装後の性能に関して踏み込んだ議論がなされていないものの、その入り口付近まで最短で連れて行ってくれる印象を受ける。

実行後の性能を意識しつつ、アルゴリズムを学びたいといった視点ならば、間違いないと思える1冊。