空間複雜度
跳去導覽
跳去搵嘢
喺運算理論上,
輔助[編輯]
輔助空間(auxiliary space)亦都會增加一段演算法嘅空間複雜度-輔助空間泛指 input 以外嘅數據霸走嘅記憶體,即係話
- 段演算法總共霸走咗嘅記憶體量(空間複雜度反映嘅嘢) = input 霸走嘅記憶體量 + 輔助空間
睇埋[編輯]
- 記憶洩漏(memory leak):指個程式攞咗啲記憶體嚟用,但用完又冇「放返開」啲記憶體,搞到個程式霸咗若干量佢唔會再用嘅記憶體,最後令到部電腦有嘅系統資源量不必要噉減少咗;具體啲講,程式嘅源碼入面成日會有類似以下噉嘅碼-
- 攞 XXX 呢件資源嚟用;
- 將攞到嘅資源做 YYY 噉嘅運算;
- 運算複雜度
- 時間複雜度
- 軟件最佳化
- 垃圾回收同垃圾
攷[編輯]
- ↑ Kuo, W., & Zuo, M. J. (2003). Optimal reliability modeling: principles and applications. John Wiley & Sons.
- ↑ Memory Leak in Python requests. GeeksForGeeks.
- ↑ Jones, R., & Lins, R. (1996). Garbage collection: algorithms for automatic dynamic memory management. John Wiley & Sons, Inc.