数据结构复习(空间复杂度)

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

1、S(1)

int A[10]={0}

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

2、S(n)

Array a = new Array[n]

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

3、S(n^{2}

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

你可能感兴趣的:(考研复习,数据结构)