數據結構概念解析之—空間複雜度

空間複雜度的基本概念web 空間複雜度(Space Complexity)是對一個算法在運行過程當中臨時佔用存儲空間大小的量度，記作S(n)=O(f(n))。算法 好比直接插入排序的時間複雜度是O(n^2),空間複雜度是O(1) 。而通常的遞歸算法就要有O(n)的空間複雜度了，由於每次遞歸都要存儲返回信息。數組 一個算法的優劣主要從算法的執行時間和所須要佔用的存儲空間兩個方面衡量。svg 一個算法

>>阅读原文<<