算法的复杂度主要包括两个内容:时间复杂度和空间复杂度(1)时间复杂度:指算法执行时间的长短,主要与数据大小和算法效率有关,实现一般为O。(n),n代表数据的大小。
相反,我们根据问题的难度来研究各种计算问题之间的联系,并根据问题的复杂度将问题分为几类。它们按大小递增的顺序排列如下:常数0⑴、对数阶0(logn)、线性对数阶0(nlogn)、平方阶0(n2)、三阶0(。n3),...算法复杂度分为时间复杂度和空间复杂度。
算法的空间复杂度表示该算法必须消耗的内存空间。
1.它是有限的。
目前计算复杂度通常通过计算消耗的资源数量来衡量。
上一篇:如何判断数值算法的优劣
下一篇:如何评价一个算法的计算复杂度