数学
前回書いた高速化フィボナッチでは、計算量をと見積もった。 今回はこの見積もりの妥当性を検討する。まず、 >>> from my import fib >>> from timeit import timeit >>> from matplotlib import pyplot as plt >>> x = range(2**7) >>> y = [ timeit('fib({…
前回、pythonを使ってフィボナッチ数の第n項を返す関数をいくつかのバリエーションで実装した。 ところで、pythonではメモリが許す限りいくらでも大きな整数を扱うことができる。 調子に乗って、前回作った関数でフィボナッチ数を(各項の間にスペースを一個…