什麼是“空間複雜度”

空間複雜度

空間複雜度是由演算法（包括演算法的輸入值）使用的記憶體量，用來完整執行演算法併產生結果。

我們知道要執行演算法，它必須載入到主記憶體中。記憶體可以以不同的形式使用

• 變數（包括常量值和臨時值）
• 程式指令
• 執行

輔助空間

輔助空間是在演算法執行期間使用的額外空間或臨時空間。

程式執行期間的記憶體使用情況

• 指令空間用於將編譯的指令儲存在記憶體中。
• 環境堆疊用於在模組呼叫執行期間的另一個模組或函式時儲存地址。
• 資料空間用於儲存程式儲存的資料、變數和常量，並在執行期間對其進行更新。

莫妮卡·莫納

更新日期：2020 年 6 月 17 日

5 千個以上觀看

開啟 職業生涯

完成課程並獲取認證

立即開始