jennydale的博客

每一次递归视为调用自身代码的复制件，系统采用代码共享的方式而不是把代码复制一份到自己的系统，调用要做的事情，递归调用也要做。callA嵌套B，先保存A地址，再保存B地址，然后先返回B，再返回A地址；保存多个地址，用栈的方式。翻译：把递归过程中递归调用的地方用等价的代码来代替，并且对return进行处理。措施：借助全局变量，通过栈实现回传：造成栈结构不一致，调用操作次序？callA调用A结束后能从系统获得返回的地址，按照地址执行下一条指令。下面的递归中本书：变参值的回传采用第一种方式，交流：全局变量，参数。

在实际算法分析中，想用多项式来表示时间，但是现实很复杂，确认系数困难，而确认次数容易，而这个系数却能基本反映关系。作时空分布图，用给定的 数据执行调试后认为正确的程序测定计算出结果花去的时间空间。反映算法在各种情况下工作的数据集，编写出能产生最好最坏和有代表性情况的数据配置。为计算时间的上界函数。基本运算：加减乘除，浮点数预算，比较，变量赋值，过程调用等是常数。是最好情况和最坏情况下的计算时间就一个常因子！一组有穷的规则，规定了解决某一特定类型问题的一系列运算。频率计数和每次的执行时间，*就是时间总量。