奋斗白猫

文章
9
资源
0
加入时间
2年10月17天

SICP ex1-10 order of Growth

本来是觉得这个题目蛮简单的没打算写一篇博客后来发现还挺麻烦的,就写下来顺便让自己开心一下题目背景:由ex1-9的change 递归版本,对(change 11 5)函数展开,求取空间的O和时间的O首先我们画一个树状图,由于展开较大,此处不给图我们知道空间的函数f(n)=树的层数,时间f(n)=树的节点数然后通过简单分析我们会发现树的层数就是把change两个para都减到0每减1,