对空间复杂度不太了解,今天在做算法题时候突然想到这个问题。
空间复杂度是仅仅算方法块内部的局部变量,还是要把for循环的i以及其他的在其内部定义的局部变量也算进去?(这个i算不算局部变量?如果算,是算for里的局部变量还是方法块内的局部变量)
另外就是求大神解释一下空间复杂度具体是怎么算的,谢谢!!!!!!
举个例子:
void del_1(Sqlist &L,Elemtype x){
int m;
for(int i =0; i <L.length; i++){
if(x == L.data[i])
m = i;
}
for(int j = m; j <L.length; j++){
L.data[j] = L.data[j+1];
}
}
这个算是时间复杂度O(n),空间复杂度O(1)吗?