1.4 算法复杂性分析

算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。算法复杂性体现了运行该算法所需要的计算机资源的多少。算法执行所需的资源越多，则它的复杂性越高；反之，算法所需的资源越少，则其复杂性越低。时间和空间（即内存）是计算机最重要的两种资源，因而算法的复杂性分为时间复杂性和空间复杂性。

对于任意给定的问题，复杂性尽可能低的算法是问题求解时追求的一个重要目标；另一方面，当给定的问题已有多种算法时，选择其中复杂性最低者，是选用算法时应遵循的一个重要准则。总之，算法的复杂性分析对算法的设计或选用有着重要的指导意义和实用价值。