7.29

空間複雜度，一個算法臨時佔用空間的大小。 o(1)，爲就地工作法，就地工作算法。 然後又有個題目， 算法的空間複雜度是指， 算法中需要的輔助變量所佔用存儲空間的大小。 算法空間複雜度爲o（1）表示 該算法執行所需輔助空間大小與問題規模n無關。 這上面說爲什麼空間複雜度只考慮臨時佔用的空間 我着實有點沒懂 額，對哦空間複雜度看有沒有佔用空間啥的就是了。 遞歸算法的時空分析稱爲變長時空分析。 非遞歸算

>>阅读原文<<