時間複雜度&空間複雜度——算法基礎

時間複雜度&空間複雜度 1空間複雜度——算法的空間性能分析 （1）算法的空間性能的影響因素 • 指令空間（由機器決定） •數據空間（常量，變量佔用空間） •環境棧空間 （2）度量方法 單個常量，變量：由機器和編譯器規定的類型存儲決定。 數組變量：所佔空間等於數組大小乘以單個數組元素所佔的空間。 結構變量：所佔空間等於各個成員所佔空間的累加 例如： double a[100]所需空間爲100×8=8

>>阅读原文<<