数据结构一讲述.pptVIP

对于具有多项式时间复杂度的算法，无论数据元素个数多大（只要是有限的数值），算法都可以在有限的时间内运行完成； 对于难解的问题，当n足够小时，算法可以在有限的时间内运行完成，当n比较大时，其运行时间将是一个天文数字！ (P13) 数据元素个数和时间复杂度 算法的时间复杂度是衡量一个算法好坏的重要指标。一般： 具有多项式时间复杂度(如O(n)、O(n2)、O(n6)、O(n8)等)的算法，是可接受、可实际使用的算法; 具有指数时间复杂度（如O(2n)、O(nn)、O(n！)等）的算法，是理论上可以计算，但实际上不可计算的问题，通常称作难解的问题。 本章小结 数据结构课程—— 数据结构＋算法＝程序，涉及数学、计算机硬件和软件。 数据结构内容——数据的逻辑结构、存储结构和基本运算 。 算法效率——时间效率和空间效率 。 作业： ①课本P13 1-1，1-13 ②复习C语言，重点是结构类型、指针、输入型参数、输出型参数、自定义语句等。 * * * * * * * * * * * * * * * * * * * * 数据结构—使用C语言(第5版) 数 据 结 构 教材： 朱战立编著，数据结构—— 使用C语言（第5版） 电子工业出版社， 2014年 学时数：