空间复杂度(space complexity)是对一个算法在运行过程中临时占用存储空间大小的
量度,同样使用大O表示法。
记作:S(n)=O(f(n))
其中n为问题的规模,f(n)为算法所占用存储空间的函数。
递归算法的空间复杂度和递归深度成正比。
空间复杂度(space complexity)是对一个算法在运行过程中临时占用存储空间大小的
量度,同样使用大O表示法。
记作:S(n)=O(f(n))
其中n为问题的规模,f(n)为算法所占用存储空间的函数。
递归算法的空间复杂度和递归深度成正比。