严蔚敏数据结构(C语言)第一剖析.pptVIP

若输入数据所占空间只取决于问题 本身，和算法无关，则只需要分析除 输入和程序之外的辅助变量所占额外 空间。 若所需额外空间相对于输入数据量 来说是常数，则称此算法为原地工作。 若所需存储量依赖于特定的输入， 则通常按最坏情况考虑。 1. 熟悉各名词、术语的含义，掌握基本概念。 2. 理解算法五个要素的确切含义。 本章学习要点 3. 掌握计算语句频度和估算算法时间复杂度的方法。 作业 1.下列算法总的运算次数是________， 程序的时间复杂度是________。 y=4; x=2; while(y8) if (x==5) { x=1;y+=x; } else x++; 2. 写出下列算法的时间复杂度： i=1; while (i=n) i=i*2; * * * * 结构是指数据元素之间的约束关系，数据元素都不是孤立的，都是相互之间存在一定关系的。 * * 数学模型就是数据结构 * 数据抽象： * C：两个数相除，除数为0的情况 D：是比较苛刻的要求 抽象数据类型 (Abstract Data Type 简称ADT) 是指一个数学模型以及定义在此数学模型上的一组操作。 假设:z1和z2是上述定义的复数 则 Add(z1, z2, z3)