第二章 程序性能分析
2.1什么是程序性能
program performance:程序性能 performance analysis:性能分析
performance measurement:性能测量
space complexity:时间复杂度 time complexity:空间复杂度
2.2空间复杂度
instruction space:指令空间---编译器的覆盖选项
data space:数据空间
environment stack space:环境栈空间 recursion stack space:递归栈空间 tail recursion:尾递归
- 当一个函数被调用时,下面的数据将会保存在环境栈中:
(1).返回地址
(2).正在调用的函数的所用局部变量的值以及形式参数的值(仅对递归函数而言,有些编译器会统一处理)
2.任意程序P所需的空间可以表示为:
c+Sp(实例特征)
c:固定部分,为常量,代表instruction space 与 data space中的常量与简单变量
Sp:可变部分,data space中的动态分配空间与环境栈中的递