Question

算法的空间复杂度是指

Answer 1

算法的空间复杂度是指占用内存，cpu等计算机资源的程度。

空间复杂度（Space Complexity）是对一个算法在运行过程中临时占用存储空间大小的量度，记做S（n）=O（f（n））。比如直接插入排序的时间复杂度是O（n^2），空间复杂度是O（1）。

而一般的递归算法就要有O（n）的空间复杂度了，因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论。

同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。