算法的复杂度包括时间复杂度和空间复杂度两方面
时间复杂度:主要指算法的耗时
T(n)=O(f(n))
指数复杂度: O(n*n) O(n*n*n)
线性复杂度:O(n)
常数复杂度:O(1)
复杂度比较:O(n*n*n) > O(n*n) > O(n) > O(1)
空间复杂度:主要指算法占的空间
算法的复杂度包括时间复杂度和空间复杂度两方面
时间复杂度:主要指算法的耗时
T(n)=O(f(n))
指数复杂度: O(n*n) O(n*n*n)
线性复杂度:O(n)
常数复杂度:O(1)
复杂度比较:O(n*n*n) > O(n*n) > O(n) > O(1)
空间复杂度:主要指算法占的空间