程序性能

一个程序对内存和时间的需求称为程序性能(program performance)。要对数据结构和算法设计方法给予科学的评价，就必须能够计算程序性能。程序性能是指运行程序所需要的内存和时间的多少。有两种方法来确定一个程序的性能：一个是分析方法；另一个是实验方法。在性能分析(performance analysis)时，采用分析方法，而在性能测量(performance measurement)时，使用实验方法。