數據結構之算法和算法分析[5]

　　⒉空間復雜度

　　一個程序的空間復雜度(Space complexity)是指程序運行從開始到結束所需的存儲量

　　程序的一次運行是針對所求解的問題的某一特定實例而言的例如求解排序問題的排序算法的每次執行是對一組特定個數的元素進行排序對該組元素的排序是排序問題的一個實例元素個數可視為該實例的特征

　　程序運行所需的存儲空間包括以下兩部分

　　⑴固定部分這部分空間與所處理數據的大小和個數無關或者稱與問題的實例的特征無關主要包括程序代碼常量簡單變量定長成分的結構變量所占的空間

　　⑵可變部分這部分空間大小與算法在某次執行中處理的特定數據的大小和規模有關例如個數據元素的排序算法與個數據元素的排序算法所需的存儲空間顯然是不同的

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23947.html