僕の解答
(coin-change 12)と(coin-change 9)の場合を考えると、爆発的にスペースと計算量が増えるわけではないので、増加の程度はO(n)かなぁ…
解答例
所感
計算量はO(n^5)かぁ。50セント単位で増やしてみればよかったのか…
(coin-change 12)と(coin-change 9)の場合を考えると、爆発的にスペースと計算量が増えるわけではないので、増加の程度はO(n)かなぁ…
計算量はO(n^5)かぁ。50セント単位で増やしてみればよかったのか…