pythonで説明するキャッシュの凄さ - Qiita今回のキャッシュとは、再帰計算等を行うときの無駄な計算をpythonに存在するデコレータを使用して簡単に高速化できる、と言ったようなもの。 キャッシュについて 計算や処理によって出された結果を一時的に保存することをキャッシュという。 そのキャッシュを利用し、同じ結果を2度目以降求める場合は処理をする必要なく、保存した内容をそのまま出す。 それによって同じ処理の複数回実行がなくなり、処理の手間が減ったり、場合によってはインターネットリソースの消費を減らしたり(本記事には出てこない)できる。 再帰処理をやってみる 今回はフィボナッチ数列の計算を例に説明する。 数式にすればなんか難しい感じがするが、プログラムでアルゴリズム的に書いてしまえばそれほど難しいものではないので問題ない。 早速だが、フィボナッチ数列をプログラムで書くと以下の様になる。 def fib(n): print(n, end='
