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