算法复杂性

来自计算思维百科
跳转至: 导航搜索

算法复杂性是算法效率的度量,它是评价算法优劣的重要依据。一个算法复杂性的高低体现在运行该算法时所需要的资源,所需资源越多,算法复杂性越高;反之,所需资源越低,则算法复杂性越低。计算机的资源,主要是指运行时间和存储空间。因而,算法复杂性有时间复杂性和空间复杂性之分。

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