1.2.3

SICP

オーダーの話
1.14雰囲気で解いたけどどーすんのこれ

今週中には

2章に入りたいけど微妙か

演習解答

;;; 1.14 ;;;
書くの大変．
        (count-change 11)
               |
           (cc 11 5)
           /       \
        (cc 11 4)   (cc -39 5)
        /       \
      (cc 11 3)  (cc -14 4)
      /       \
    (cc 11 2)  `-----------------------(cc 1 3)
    /       \
  (cc 11 1)  `------------(cc 6 2)
  /       \
(cc 11 0)  (cc 9 1)
          /       \
   (cc 9 0)  (cc 8 1)
                  :x8
計算量はオーダー O(kind^amount)？？？
メモリはオーダー O(amount)

;;; 1.15 ;;;
a. 5回
b. 両方 O(log(a))