空間計算量

計算機遵循特定的次序解決被給予的問題時必要的記憶領域的容量。這個值越少，說明計算機能用越少的存儲容量解決問題。

計算機解決問題時需要各種各樣的計算次序（算法）,其中能用更短的時間和更少的資源計算的算法可以說是更好的算法。把花費的時間多少稱為時間計算量，花費的存儲器的多少稱為空間計算量。

大多的問題中越節省記憶體處理速度就越快，存在著如果犧牲存儲速度就能夠節省記憶體的「時間和空間的權衡」的關係，所以先優先哪一個需要仔細地權衡。