tmurata https://blog.hatena.ne.jp/tmurata/ tmurataの日記 https://tmurata.hatenadiary.org/ SICP メモ化(memoization)またはテーブル化(tabulation)の問題。 ちょっと手抜きだけど(memo-fib 3)の計算を解析する環境の図。 後でちゃんと直すかも。memo-fibがn番目のFibonacchi数をnに比例したステップ数で計算で出来るのは、(n-1)項, (n-2)項の計算結果をtableに格納しており、再帰によって計算をし直す必要がないから。 memo-fibを単に(memoize fib)と定義した場合は、各項の計算結果を覚えているわけでなく、以前の(memoize fib)の計算結果を覚えているだけになるため、再帰的にfibが呼び出されて計算が行われるのでnに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftmurata.hatenadiary.org%2Fentry%2F20100119%2F1263857424" title="SICP問題3.27 - tmurataの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/tmurata/20100118/20100118213101.png Hatena Blog https://hatena.blog 2010-01-19 08:30:24 rich https://tmurata.hatenadiary.org/entry/20100119/1263857424 1.0 100%