2010-01-19から1日間の記事一覧

今日の夕飯

社長と飲み。

SICP問題3.27

メモ化(memoization)またはテーブル化(tabulation)の問題。 ちょっと手抜きだけど(memo-fib 3)の計算を解析する環境の図。 後でちゃんと直すかも。memo-fibがn番目のFibonacchi数をnに比例したステップ数で計算で出来るのは、(n-1)項, (n-2)項の計算結果をta…