第1算法概述.pptVIP

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