数据结构第一章38584.pptVIP

  • 6
  • 0
  • 约 100页
  • 2017-08-19 发布于江西
  • 举报
数据结构第一章38584.ppt

数据结构 主讲:孙永奇 计算机学院、科学系 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、算法是否易

文档评论(0)

1亿VIP精品文档

相关文档