数据结构第一章38584.pptVIP

数据结构主讲：孙永奇计算机学院、科学系2012年2月 答 疑 地点: 9号楼 西207 时间: 周五下午 3:00 — 4:00，其他时间电话或邮件约定。 E-mail(交作业): sun_moon6995@ 课件及资料下载 用户名：学号 密 码：学号 位置：教学资源/学习资源 1.1 什么是数据结构 1.2 基本概念和术语 1.3 算法和算法分析 交通网络图 1.2 基本概念和术语 因此，在高级程序语言中可以用： “一维数组”类型描述顺序存储结构 “指针”类型描述链式存储结构 1.3 算法和算法分析 一、算法(五要素) 二、算法设计的原则 三、算法效率的衡量方法和准则 四、算法的存储空间需求 五、算法的描述(自学) 六、算法的评价 六、算法的评价 1、执行算法所耗费的时间，即时间复杂度。 T(n)=O(f(n)) 2、执行算法所耗费的存储空间，其中主要考虑辅助存储空间的大小，即空间复杂度。记作 S(n)=O(f(n))其中，n为问题的规模（或大小）。 3、算法是否易