灯下 登录
计算机科学 / SICP / 1.2.3 Orders of Growth

Exercise 1.14 · 习题

Exercise 1.14: Draw the tree illustrating the

process generated by the count-change procedure of 1.2.2

in making change for 11 cents. What are the orders of growth of the space and

number of steps used by this process as the amount to be changed increases?

练习 1.14:画出树形图,说明 1.2.2 节中的 count-change 过程在对 11 美分找零时所产生的计算过程。随着待找零金额的增大,该计算过程所用空间和步骤数的增长阶分别是多少?