数据结构复习（空间复杂度）

很多老师上课的时候都会说空间复杂度考试不考，考纲上没有要求之类的，但考研还是要考的，而且也比较简单，举个例子

1、S(1)

int A[10]={0}

在这里，我们给A这个数组分了10个空间，那时间复杂度就是1，即，其大小确定了，不会再发生变化。

2、S（n）

Array a = new Array[n]

 我们在定义的时候并没有给出确切的分配空间大小，而是n来代替，因此，S（n）。

3、S（）

这里和时间复杂度一样，即两个自增1的for循环