数据结构.pptVIP

时间复杂度度量 ToSum（n，sum） { for（int i=1; i=n;i++) for（int j=1;j=n;j++) sum+=i; } T(n)=n*n=n2 一般记为：T（n）=O(n2) 时间复杂度度量 一般很难精确计算时间复杂度，因而采用简单的函数近似表示时间性能，这就是渐进时间复杂度。 一般记为：T（n）=O(f(n)) 记为： T（n）=O(n2) 有些算法还与数据的输入状态有关，例如冒泡排序。常用最坏时间复杂度表示。 数据结构 教材 ?数据结构与算法 ?(C语言版）张晓莉等编著,机械工业出版社 参考书 ?数据结构 ?（用面向对象方法与C++描述） 殷人昆等编著，清华大学出版社 ?数据结构 ?严蔚敏，清华大学出版社 什么是数据结构 基本概念和术语 抽象数据类型 算法分析 性能分析与度量 第一章 绪论 学生成绩表格 选课单 学号 课程号 时间 成绩 20001 DS2000 SX2000 2001,2 2000,9 78 87 20002 ART2000 DS2000 2002,2 2001,2 68 90 20003 SX2000 DS2000 2000,9 2001,2 87 78 20004 SX2000 ART2000 2000,9 2