算法分析基本概念.pptx

算法分析基本概念 ;课程内容 (40学时);课程要求;教材;相关参考文献;1. 1 引言 ;算法和程序关系;2018/12/26;算法具有五个重要的特征 ;1.2 历史背景 ;1.2 历史背景 ;2018/12/26; 算法的表达机制; 算法的描述方法;1.3 二分搜索;1.3- (例) 线性查找的时间评估;1.3 二分搜索;1. 3 二分搜索及其时间复杂度 ;比较次数分析;比较次数分析;比较次数分析;比较次数分析;比较次数分析;比较次数分析;1.4 合并两个已排序的表;基本思想;;观察结论1.1：;观察结论1.2;1.5 选择排序;1.5 选择排序;1.6 插入排序;1.5 插入排序;算法1.4 选择selectionsort，算法1.5 插入排序insertionsort;1. 7 自底向上合并排序;1. 7 自底向上合并排序;1. 7 自底向上合并排序;1. 7 自底向上合并排序;bottomup sort时间消耗总结;证明bottomup 时间消耗;1. 7 自底向上合并排序;1. 8 时间复杂性－ 阶的增长;1. 8 时间复杂性－ 阶的增长;1. 8 时间复杂性－ 阶的增长;1. 8 时间复杂性－ 阶的增长;1. 8 时间复杂性－ 阶的增长;1. 8 时间复杂性－O符号;1. 8 时间复杂性－O符号;1. 8 时间复杂性－?符号;1. 8 时间复杂性－ ?符号;1. 8 时间复杂性－Θ符号;1. 8 时间复杂性－ Θ符号;补充：关系和全等关系（P40）;1. 8 时间复杂性－ Θ符号;1. 8 时间复杂性－o符号;1. 8 时间复杂性－ o符号;1. 8 时间复杂性－ 小结;几个例子;空间复杂性;最优算法;分析算法运行时间的三种情况;平摊分析;算法复杂度分析的意义 ;几点说明