北京邮电大学计算机学院数据结构第一章课件.pptVIP

数据结构---第1章 绪论 * 输入输出语句 scanf (变量表)； printf (变量表)； 转移语句 goto 语句标号； 引用语句 函数名(参量表)； 变量名=函数名(参量表)； 返回语句 return； Return 表达式 ； exit (异常代码)； 注释语句 //注释内容 /* 注释内容 */ 数据结构---第1章 绪论 * 1.3.3 算法分析 ——算法效率的度量 一个具体问题的数据对象往往可以采用多种存储方式的一种，一个问题的解决又常常有多种可用的算法。 数据结构---第1章 绪论 * 通常有两种衡量算法效率的方法: 事后统计法 利用计算机内记时功能，不同算法的程 序可以用一组或多组相同的统计数据区分 事前分析估算法 时间复杂度(渐进时间复杂度) 空间复杂度 缺点：必须执行程序 其它因素掩盖算法本质 如何估算算法的时间复杂度？ 从算法中选取一种对所研究的问题来说执行最频繁的基本操作为原操作, 当问题规模 n 相当大时, 该原操作执行时间占算法总执行时间的绝大部分, 所以, 把该原操作在算法中重复执行的次数 (频度) 作为算法运行时间的衡量准则。 可近似认为：算法的执行时间 与 原操作的频度 成正比