空間複雜度
定義
算法在執行過程中使用的記憶體空間。
- 輸入空間：用於儲存輸入資料。
- 暫存空間：用於儲存算法在執行過程中的變數、物件、函式上下文等資料。
- 輸出空間：用於儲存輸出資料。
一般情況下，空間複雜度的統計範圍是暫存空間加上輸出空間。
與時間複雜度不同，因為記憶體的條件是固定的，必須確保記憶體用量不會超過需要的上限，空間複雜度關注的是整個執行過程中，可能的最大成本。
Reference
https://www.hello-algo.com/zh-hant/chapter_computational_complexity/space_complexity/