Exercise 1.14
Posted on Wednesday, September 12th, 2007
The number of steps or space required is directly proportional to n since there is always the case of n pennies. So Θ(n). The time would be exponentially related to n since you have to compute every single possible case.
Categorized as SICP Chapter 1, SICP Exercises