复杂性分析及简单枚举.pptVIP

复杂性分析及简单枚举算法 什么是算法 做什么事情，都有一个解决问题基本方法。写程序也是一样，我们在写程序之前，事先需要有一个思路，然后根据自己的思路，用程序设计语言来描述出来，这个思路，我们称为算法。 例 N×N的矩阵的每一个元素都是整数，求这个矩阵中所有数的和，我们可以设计一个统计变量，用两重循环枚举每一个数，然后将数值统计到统计变量中即可。因此可设计算法如下。 设计算法的基本目标 1）正确性（correctness）。算法应当满足具体问题的需求。包括给定的输入数据，得到正确的输出结果。 2）可读性（readability)。算法要求能便于人的阅读与交流，这样有助于交流、调试和修改。 3）健壮性（robustness）。要考虑输入数据非法时，算法也能适当地作出反应或进行处理，而不会产生莫明其妙的输出结果。例如，给出三角形的三条边长，求三角形的面积。要考虑当输入的数据不能构成三角形的情形。 4）高效率（efficiency）。算法设计出来后，必须考虑在运行时间和存储空间方面的需求。算法的效率通常是指的算法执行时间。算法必须能在有限步终止，并且在可终止的前提下，算法的效率应尽可能的高。对于同一个问题如果有多个算法可以解决，执行时间短的算法效率高。存储量需求指算法执行过程中所需要的最大存储空间，这两者都与问题的规模有关。例如，要对n个数进行排序，当n越大时，所需的空间和运行