空间复杂度

空间复杂度：一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))

 

常见的空间复杂度

1.O(1)：占用空间是常数，不随变量变化而变化

2.O(n)：占用空间随变量变化而变化，如一维数组，链表等

3.O(n²)：如二维数组