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

  • 4
  • 0
  • 约1.09万字
  • 约 72页
  • 2016-08-19 发布于湖北
  • 举报
算法2_算法分析基础

第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)最好情况下的时间复杂性

文档评论(0)

1亿VIP精品文档

相关文档