空間複雜度
喺運算理論上,
輔助改
輔助空間(auxiliary space)亦都會增加一段演算法嘅空間複雜度-輔助空間泛指 input 以外嘅數據霸走嘅記憶體,即係話
- 段演算法總共霸走咗嘅記憶體量(空間複雜度反映嘅嘢) = input 霸走嘅記憶體量 + 輔助空間
睇埋改
攷改
- ↑ 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.