第三天笔记

第二章 程序性能分析

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. 当一个函数被调用时，下面的数据将会保存在环境栈中：

(1).返回地址

(2).正在调用的函数的所用局部变量的值以及形式参数的值(仅对递归函数而言，有些编译器会统一处理)

2.任意程序P所需的空间可以表示为：

       c+Sp(实例特征)

       c:固定部分，为常量，代表instruction space 与 data space中的常量与简单变量

       Sp:可变部分，data space中的动态分配空间与环境栈中的递