算法设计和分析课件.ppt

算法设计和分析;写在讲课前;写在讲课前（续）;问题：既然每种方法都可以实现排序之目的，何必费心研究这么多排序算法？ 其一：就像玩智力游戏，人们乐衷于寻找不同的方法解决各种各样的问题。 其二：研究的需要，算法和算法间是有区别的，我们有必要去研究，去分析。 性质不同：稳定、不稳定 性能不同：速度、空间 适用场合不同 其三，应用的需求，问题有千百万种，没有万能的算法适合所有的应用。需要我们找出算法的设计规律，并设计出解决问题的新算法 怎么选择：根据性能、结合需求、综合选择 如何了解每种算法的性能？算法的分析;二、算法分析 了解算法的性能： 算法速度：快还是慢？如何衡量？怎么比较？ 空间使用量(计算机算法*)：大还是小？如何衡量？怎么比较？ 其它方面的性质等。 ;实例分析： 排序算法的理论分析：（略） 编程序测试 1.冒泡排序真的很慢吗？ 数据集元素个数：10、20、1000、10000… 2.快速和归并排序都是O(nlogn)的时间复杂度， 到底谁更快一点呢？原因是什么？ 3.冒泡排序会不会比快速排序快？ 来自于实测的结论：可能。 ;三、为什么要学习算法 1. 编程序的需要 任何程序都需要算法。 the core of computer science 程序 = 数据结构 + 算法 2. 改造世界的需