|
|
|
|
|
|
|
|
|
|
|
算法是问题求解过程的精确描述，它为解决某一特定类型的问题规定了一个运算过程，并且具有下列特性：
|
|
|
|
（1）有穷性。一个算法必须在执行有穷步骤之后结束，且每一步都可在有穷时间内完成。
|
|
|
|
（2）确定性。算法的每一步必须是确切定义的，不能有歧义。
|
|
|
|
（3）可行性。算法应该是可行的，这意味着算法中所有要进行的运算都能够由相应的计算装置所理解和实现，并可通过有穷次运算完成。
|
|
|
|
（4）输入。一个算法有零个或多个输入，它们是算法所需的初始量或被加工的对象的表示。这些输入取自特定的对象集合。
|
|
|
|
（5）输出。一个算法有一个或多个输出，它们是与输入有特定关系的量。
|
|
|
|
因此，算法实质上是特定问题的可行的求解方法、规则和步骤。一个算法的优劣可从以下几个方面考查：
|
|
|
|
（1）正确性。正确性也称为有效性，是指算法能满足具体问题的要求。即对任何合法的输入，算法都能得到正确的结果。
|
|
|
|
（2）可读性。可读性指算法被理解的难易程度。人们常把算法的可读性放在比较重要的位置，因为晦涩难懂的算法不易交流和推广使用，也难以修改和扩展。因此，设计的算法应尽可能简单易懂。
|
|
|
|
（3）健壮性。健壮性也称为鲁棒性，即对非法输入的抵抗能力。对于非法的输入数据，算法应能加以识别和处理，而不会产生误动作或执行过程失控。
|
|
|
|
（4）效率。粗略地讲，就是算法运行时花费的时间和使用的空间。对算法的理想要求是运行时间短、占用空间小。
|
|
|
