空間計算量

空間計算量

計算機遵循特定的次序解決被給予的問題時必要的 記憶領域的 容量。這個值越少，說明 計算機能用越少的存儲容量解決問題。 計算機解決問題時需要各種各樣的 計算次序（算法）,其中能用更短的時間和更少的資源計算的算法可以說是更好的算法。把花費的時間多少稱為時間計算量，花費的存儲器的多少稱為空間計算量。 大多的問題中越節省內寸處理速度就越快，存在著如果犧牲 存儲速度就能夠節省內寸的「 時間和空間的權衡」的關係，所以先優先哪一個需要仔細地權衡。