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

考察程序的操作计数和执行步数有两个重要的原因：
1.预测程序运行时间如何随着实例特征的变化而变化；
2.对两个功能相同的程序，比较它们的时间复杂度。

渐进记法（asymptotic notation）描述的是大实例特征的时间或空间复杂度。我们将用它来分析步数（其实还可以用它来分析空间复杂度和操作步数）。时间复杂度和步数是同义词。