数据结构算法与应用-C语言描述002.pdfVIP

下载 下载 第2 章 程 序 性 能 以下是本章中所介绍的有关程序性能分析与测量的概念： • 确定一个程序对内存及时间的需求。 • 使用操作数和执行步数来测量一个程序的时间需求。 • 采用渐进符号描述复杂性，如 O、 、 、o 。 • 利用计时函数测量一个程序的实际运行时间。 除了上述概念以外，本章还给出了许多应用代码，在后续章节中将可以看到，这些代码有 很多用处。这些应用包括： • 在一个数组中搜索具有指定特征的元素。本章中所使用的方法是顺序搜索和折半搜索。 • 对数组元素进行排序。本章给出了计数排序、选择排序、冒泡排序及插入排序的实现 代码。 • 采用Horner 法则计算一个多项式。 • 执行矩阵运算，如矩阵加、矩阵转置和矩阵乘。 2.1 引言 所谓程序性能（ program performance ），是指运行一个程序所需要的内存大小和时间。 可以采用两种方法来确定一个程序的性能，一个是分析的方法，一个是实验的方法。在进