算法2_算法分析基础.pptVIP

第2章 算法分析基础 学习要点： 掌握算法分析中的算法复杂度概念 时间复杂度、空间复杂度 最好、最坏和平均情况时间复杂度 掌握算法分析的渐近表示法 掌握用C++语言描述算法的方法 章节内容： 2.1 算法复杂度 2.2 渐近表示法 2.3 递推关系（课外阅读） 2.1 算法复杂度 好算法的4个重要特征： Correctness——正确性 2.1 算法复杂度 好算法的4个重要特征： Correctness——正确性 Simplicity, clarity——简明性 2.1 算法复杂度 好算法的4个重要特征： Correctness——正确性 Simplicity, clarity——简明性 Amount of time/space used——效率 2.1 算法复杂度 好算法的4个重要特征： Correctness——正确性 Simplicity, clarity——简明性 Amount of time/space used——效率 Optimality——最优性 Definition of the optimal algorithm（最优算法） 影响程序运行时间的因素 程序所依赖的算法 问题规模和输入数据 计算机系统性能 算法复杂度 算法的时间复杂度 算法的时间复杂度——算法运行所需的时间 最好、最坏和平均时间复杂度 算法的时间复杂度 （1）最好情况下的时间复杂性