Chat (Lingr.com)
Informaiton
Daily
Column
- MySQL日本語の旅(5/1)
- アクセス向上秘伝(5/9)
- 一風変ったHaskellλ門(6/13)
- SICP Answer Book (5/31) 問題3.26追加
Zope Solution
Extra
アーカイブ
OSS案内所
Site Info
関連リンク
##(link2sicp "book-Z-H-11.html#%_thm_1.26" "Exercise 1.26")
解答例
Louis のプログラムは乗算を陽に使うようになっているために、木構造再帰になって しまっている。このため、θ(2^log n) すなわちθ(n) のプロセスになってしまった。
コード
##(sicp-answer-code "ex-1.26.scm")