如何判断一个算法的好坏

如何判断一个算法的好坏

用时间复杂度和空间复杂度两个概念来衡量，时间复杂度大体估计程序运行的速度，空间复杂度大体估计程序所用的内存，但只是一个估计的方法，无法做到准确。

算法，是求解问题类的，机械的，统一的方法，常用于计算数据处理和自动推理，可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

算法的6种设计方法

算法的6种设计方法有分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法。在每一章的开头，都先对相应的典型算法的基本思路进行详细、清晰的阐述，然后通过多种实际问题的求解，对该典型算法的设计方法作进一步的剖析。第8章对NP完全问题的基本理论进行讨论，并介绍了求解NP困难问题的近似算法和概率算法。

《算法设计方法》一书介绍了算法描述和算法分析的基本方法，详细介绍了各种典型算法的基本设计思路。算法是计算机科学的核心内容之一，也是应用电子计算机求解实际问题的基础。对复杂的实际应用问题的求解，大多都归结为算法的设计，然后把求解算法转化为计算机程序。

算法的主要特征

算法的主要特征如下：

1、有穷性：一个算法必须在执行有限个操作步骤后终止；

2、确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；

3、有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的；

4、有零个或多个输入：输入是指在算法开始之前所需要的初始数据，输入的多少取决于特定的问题；

5、有一个或多个输出：输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。