数据结构 （C语言）空间复杂度

定义

是指算法编写成程序后，在计算机中运行时所需存储空间的大小度量。
记作 S(n)=O(f(n)), n为问题的规模（或大小）
算法的空间复杂度指的是辅助空间

详细说明

比如现在把a[n]和b[n]这两个数组的元素进行交换

for(i=0;i<n;i++)
{
	temp[n]=a[n];
	a[n]=b[n];
	b[n]=temp[n];
}

其中需要用到辅助数组 temp[n]
这段代码的空间复杂度就是 O(n),

如果一段算法里用到辅助数组就是O（n），
如果一段算法里没有用到数组 空间复杂度就是O(1)。

关于时间复杂度可以看----> 数据结构 （C语言）时间复杂度