問題1.14

僕の解答

(coin-change 12)と(coin-change 9)の場合を考えると、爆発的にスペースと計算量が増えるわけではないので、増加の程度はO(n)かなぁ…

解答例

• http://oss.timedia.co.jp/show/SICP/ex-1.14
• http://www.csus4.net/hiki/SICPReading/?naoya_t+%28naochan%29#l76

所感

計算量はO(n^5)かぁ。50セント単位で増やしてみればよかったのか…