数据结构ppt第一章-2课件.pptVIP

1.3 算法和算法的衡量二、算;一、算法描述的工具 1. 算;2. 设计实现算法过程的步骤;(1) 预定义常量和类型。 ;(2) 本书中所有的算法都以如;(3) 赋值语句。 ;〈数组名1〉［下标1］［下标2;switch (表达式）;(5) 循环语句。 ;while 语句 ;do-while 语句 ;(6) 输入、 输出语句。 ;(7) 其它一些语句。 ;(8) 注释形式。 ;(9) 一些基本的函数， 例如;算法是为了解决某类问题而规定的;1．有穷性 对于任意一组合法;3．可行性 算法中的所有操作;5．有输出 至少产生一个输出或;三、算法设计的原则设计算法时，;1．正确性 首先，算法应;c．程序对于精心选择的、典型、;2．可读性算法是为了方便人的阅;3．健壮性 当输入的数据非;4．高效率与低存储量需求 通常;算法的分析1. 算法的分析是研;四、算法效率的衡量方法和准则算;和算法执行时间相关的因素：1．;一个特定算法的“运行工作量”的;称T (n) 为算法的(渐近);T (n) = O(f(n));如何估算算法的时间复杂度？漱青;算法 = 控制结构 + 原操作;从算法中选取一种对于所研究的问;时间复杂度分析法规执行一条读写;例一两个矩阵相乘void mu;解：设基本语句的执行次数为f(;例二起泡排序void bubb;这个算法的时间复杂度随待排序数; 数据结构中常用;图 多种数量级的时间复杂度;五、算法的存储空间需求算法的空;算法的存储量包括:1．输入数据;若输入数据所占空间只取决于问题;“数据结构”课程的学习特点 ;1. 熟悉各名词、术语的含义，;课堂练习1. 下面关于算法的说;2. 计算机中的算法是指解决某;3. 算法分析的目的是（ ）找;程序段的时间复杂度为（ ）;课后练习一、试说明下列计算过程