《c语言数据结构基础》 公开课件.ppt

第十三章? 数据结构基础 通过上述例子可以看出 描述这类非数值计算问题的数学模型不再是数学方程而是诸如表树和图之类的数据结构 数据结构定义 数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间关系和操作的学科 例1 x+=5; 单个语句的频度为1则 程序段的时间复杂度为T(n)=O(1) 例2 两个nn阶矩阵相乘 算法中语句的执行次数 for(i=0;i