第1算法概述.pptVIP

  • 3
  • 0
  • 约9.29千字
  • 约 26页
  • 2018-12-22 发布于福建
  • 举报
第1算法概述

* * * * * * * * * 对所设计的算法,普遍关心的是算法的执行时间和算法所需要的存储空间。因此,也把算法的复杂性,划分为算法的时间复杂性和算法的空间复杂性。算法的时间复杂性越高,算法的执行时间越长;反之,执行时间越短。算法的空间复杂性越高,算法所需的存储空间越多;反之越少。在算法的复杂性分析中,对时间复杂性的分析考虑得更多。 * * * * * * * * * * * * * 计算机算法设计与分析 郭艺辉 广东金融学院 计算机科学与技术系 办公室:1622 电 Email:校内邮箱 gdufguo@126.com 计算机算法设计与分析 教材:计算机算法设计与分析-王晓东 参考资料: 算法设计与分析 郑宗汉 清华大学出版社 计算机算法基础(第三版) 余祥宣 华中科技大学出版社 算法设计与分析基础(第2版)   作者:(美)Levitin? 译者: 潘彦? 清华大学出版社 主要章节介绍 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 第9章 近似算法 第10章 算法优化策略 计算机算法设计与分析 算法:是指解决问题的一种方法或一个过程。更严格地讲,算法是由若干条指令组成的又穷序列,

文档评论(0)

1亿VIP精品文档

相关文档