數據結構——算法Part2 算法效率的測量 空間複雜度

數據結構中的算法 Part2 數據結構算法效率的測量 空間複雜度 算法的空間複雜度S(n)定義爲該算法所耗費的存儲空間 記S(n) = O(g(n)) 一個程序在執行時除需要存儲空間來存放本身所用指令、常數、變量和輸入數據外，還需要一些對數據進行操作的工作單元和存儲一些爲實現計算所需信息的輔助空間。 算法原地工作指：算法所需輔助空間爲常量，即O(1) 例子： 圖片題目截取自「王道考研」，用於個人學

>>阅读原文<<