2.1 引言
程序性能（program performance）：指一个程序所需要的大小和时间。采用分析的方法进行性能分析（performance analysis），采用实验分方法进行性能测量（performance measurement）。
程序的空间复杂性（space complexity）：指运行完一个程序所需要的内存大小。空间复杂性可用于：
*程序内存大小的分配；
*确认是否有足够内存运行程序；
*可以利用时间复杂性估算一个程序所能解决问题的上限规模。
程序的时间复杂性（time complexity）：运行完该程序所需要的时间。
2. 2 空间复杂性
程序所需要的空间主要包括以下几个部分：
*指令空间（instruction space）：存储经过编译之后的程序指令所需要的空间。
*数据空间（data space）：存储所有常量和变量值所需的空间。可分为以下两个部分：
1）存储常量和简单变量。
2）存储复合变量，包括数据结构所需的空间以及动态分配的空间。
*环境栈空间（environment stack space）：用来保存函数调用返回时恢复运行所需要的信息。如func1调用func2，则需要保存func2结束时fun1继续执行指令的地址。
编译器可以为用户提供代码及执行时间的优化