数据结构与算法C++（二）

程序最重要的属性是正确性。

程序性能（performance of a program）是指运行这个程序所需要的内存和时间的多少。我们用两种方法来确定一个程序的性能，一个是分析方法，另一个是实验方法。在性能分析（performance analysis）时，采取分析方法，而在性能测量（performance measurement)时，使用实验方法。

一个程序的空间复杂度（space complexity）是指该程序的运行所需内存的大小。