--------------------
閱讀本主題的最佳解答--------------------
首先抱歉我不知道這個是不是該在這裡問？？
就是資料結構中有個東西叫 “空間複雜度” 。
一般可以用S(P)=C+Sp(I)表示。其中C是固定項，Sp(I)是隨輸入不同結果會不同的項。
然後有個程式長這樣：
float sum(float list[ ], int n)
{
float tempsum = 0;
int i;
for (i = 0; i<n; i++)
tempsum += list [i];
return tempsum;
}
請問為什麼他的Sp(I)=0呢？？
明明隨著n越大，會有越多個list[i]，但是卻說此程式的空間複雜度不受輸入影響？？