算法好坏

3.1.3 算法的好坏

由于针对一个问题可能会有不同的算法去解决，不同的算法思路不同，有的执行速度很慢，效率低；有的执行速度很快，效率自然会很高。这样也就出现了算法的“好”与“坏”之分，如何衡量一个算法的好坏，通常要从以下几个方面来分析。

正确性

算法能满足具体问题的需求，即对任何合法的输入算法都会得出正确的结果。

可读性

算法创建后由人来阅读、理解、使用以及修改。所以可读性的好坏直接影响到算法的好坏。如果一个算法涉及的想法很多，就会给阅读的人造成困难，那么这个算法就不能得到更好的交流和推广，更不便于对算法进行修改、扩展和维护。所以要提高算法的可读性，就要做到简明易懂。

健壮性

一个程序完成后，运行该程序的用户对程序的理解各有不同，并不能保证每一个人都能按照要求进行输入，健壮性就是指对非法输入的抵抗能力，当输入的数据非法时，算法能识别并做出处理，而不会因为输入的错误产生错误动作或造成瘫痪。

时间复杂度与空间复杂度

时间复杂度简单地说就是算法运行所需要的时间。不同的算法具有不同的时间复杂度，当一个程序较小时感觉不到时间复杂度的重要性，当一个程序特别大时便会察觉到时间复杂度的重要性。所以如何写出更高速的算法一直是算法不断改进的目标。空间复杂度是指算法运行所需的存储空间，随着计算机硬件的发展，空间复杂度已经显得不再那么重要。