“オモシロ”アルゴリズム＆テクニック〜プログラムの実行速度を向上させる「キャッシュ」
日経ソフトウェア　第205号　2014.7.1

第２回　この連載では、毎回テーマを変えて、意外と知られていないアルゴリズムやプログラミングテクニックを紹介します。今回は、プログラムの実行速度を向上させる「キャッシュ」（ｃａｃｈｅ）を使ったテクニックを学びましょう。Ｃ言語の３つのサンプルプログラムを紹介しますが、どれも基本的なテクニックは同じです。一度行った処理の結果を変数に保存しておいて、その変数の値を何度も再利用するのです。　キャッシュは、直…