苏州大学算法导论期末
需积分: 10 186 浏览量
2021-01-06
19:41:22
上传
评论 3
收藏 173KB DOCX 举报
Chapter 1 -2
1、算法的基本概念、性质
* 能够回答算法的五个重要特性
* 能够回答算法时间复杂度的含义
2、了解插入排序算法的思想、性质，熟悉插入排序的排序过程
* 插入排序的算法时间复杂度，对给定的具体算例正确排序
O（n*2）
3、伪代码
* 给出算法伪代码能够分析出算法的时间复杂度，能够用渐近记号
表示
Chapter 3
1、了解时间复杂度渐近上界、渐近下界、渐近紧确界的含义
2、* 能够准确给出渐进函数记号：O、Ω、Θ 的定义，并能够用它们
表示算法复杂度分析结果
3、了解限界函数的基本性质：* 传递性、自反性、对称性、转置对
资源评论
