空間複雜度(Space Complexity)是對一箇算法在運行過程中臨時佔用存儲空間大小的量度，記做S(n)=O(f(n))。這裏的n通常代表問題規模，f(n)是關於n的函數，表示佔用的存儲空間大小。空間複雜度分析的是算法在運行過程中臨時佔用的存儲空間，而不是算法本身所佔用的空間。它主要包括動態分配的空間、遞歸棧空間、以及函數調用時的棧空間等部分。
在計算空間複雜度時，我們主要關注算法在運行過程中創建的臨時變量和數據結構所佔用的空間。例如，如果一箇算法在運行過程中創建了一箇大小爲n的數組，那麼該算法的空間複雜度至少爲O(n)。同樣地，如果一箇算法使用了遞歸，並且遞歸深度爲n，那麼該算法的空間複雜度也可能爲O(n)，因爲每次遞歸調用都需要在棧中保存一些信息。
需要注意的是，空間複雜度並不包括輸入數據所佔用的空間，因爲輸入數據的大小是由問題本身決定的，而不是由算法決定的。此外，空間複雜度也通常不考慮程序代碼本身所佔用的空間，因爲這部分空間對於給定的算法來說是固定的。
總的來說，空間複雜度是評估算法性能的一箇重要指標，它可以幫助我們瞭解算法在運行過程中所需的存儲空間大小，從而在選擇算法時做出更明智的決策。