연습문제 1.15

a.

(sine 12.15)
= (p (sine 4.05))
= (p (p (sine 1.35)))
= (p (p (p (sine 0.45))))
= (p (p (p (p (sine 0.15)))))
= (p (p (p (p (p (sine 0.05)))))

p 프로시저는 5번 쓰인다.


b.
위에서 보는 것처럼 해당하는 값은 3에 비례해서 감소한다. 또한 이 함수는 선형으로 증가하므로 기억공간과 계산 단계는 동일한 자람 함수를 보인다. 따라서 기억공간과 계산단계의 자람함수는 O(log3a)가 된다.