空間複雜度為o(1)什麼意思

空間複雜度為o(1)表示所需空間為常量，並且與n無關。空間複雜度(SpaceComplexity)是對一個算法在運行過程中臨時佔用存儲空間大小的量度，記做S(n)=O(f(n))。

比如直接插入排序的時間複雜度是O(n^2),空間複雜度是O(1)。而一般的遞歸算法就要有O(n)的空間複雜度了，因為每次遞歸都要存儲返回信息。一個算法的優劣主要從算法的執行時間和所需要佔用的存儲空間兩個方面衡量。