c语言数据结构基础(精品·公开课件).pptVIP

第十三章? 数据结构基础 通过上述例子可以看出： 描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之类的数据结构。 数据结构定义： 数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作的学科。 例1： x+=5; 单个语句的频度为1，则 程序段的时间复杂度为T(n)=O(1) 例2 ：两个n×n阶矩阵相乘 算法中语句的执行次数 for(i=0;in; i++) n for(j=0 ;jn;j++) {c[i][j]=0; for(k=0 ;kn;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; } T(n)=2n3+2n2+n=O(2n3+2n2+n),，T{n}=O{n3} 即算法的执行时间与问题规模N的三次方同阶。 一般情况下，随n的增大，T(n)的增长较慢的算法为最优算法。 算法的空间复杂度： 算法执行时存储空间需求的度量 S(n)=O(f(n)) 通常只要分析算法在实现时