studies

いろいろ勉強用備忘録的な感じ

2017-03-25から1日間の記事一覧

高速化フィボナッチの計算量の理想と現実

前回書いた高速化フィボナッチでは、計算量をと見積もった。 今回はこの見積もりの妥当性を検討する。まず、 >>> from my import fib >>> from timeit import timeit >>> from matplotlib import pyplot as plt >>> x = range(2**7) >>> y = [ timeit('fib({…