内容 1.2 Procedures and the Processes They Generate · 29
练习 自检推理
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 美分找零时所产生的计算过程。随着待找零金额的增大,该计算过程所用空间和步骤数的增长阶分别是多少?
我的笔记 自动保存