“空間複雜度”是什麼？

空間複雜度

空間複雜度是指演算法所需的記憶體量（包括演算法的輸入值），以完整執行演算法並生成結果。

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

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

輔助空間

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

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

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

莫妮卡·莫娜

更新時間：17-Jun-2020

5K+ 瀏覽數

開啟你的職業生涯

完成課程，獲得認證

立即開始