软件设计中算法复杂度中大O、Ω的意思是:算法的复杂性
算法的复杂性是算法效率的度量,是评价算法优劣的重要依据.一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上面,所需的资源越多,我们就说该算法的复杂性越高;反之,所需的资源越低,则该算法的复杂性越低.
计算机的资源,最重要的是时间和空间(即存储器)资源.因而,算法的复杂性有时间复杂性和空间复杂性之分.
不言而喻,对于任意给定的问题,设计出复杂性尽可能低的算法是我们在设计算法时追求的一个重要目标;另一方面,当给定的问题已有多种算法时,选择其中复杂性最低者,是我们在选用算法适应遵循的一个重要准则.因此,算法的复杂性分析对算法的设计或选用有着重要的指导意义和实用价值.
简言之,在算法学习过程中,我们必须首先学会对算法的分析,以确定或判断算法的优劣.
温馨提示:答案为网友推荐,仅供参考