算法空間複雜度

算法空間複雜度 我們在寫代碼時，完全可以用空間來換取時間，比如說，要判斷某某年是不是閏年，你可能會花一點心思寫了一個算法，而且由於是一個算法，也就意味着，每次給一個年份，都是要通過計算得到是否是閏年的結果。 還有另一個辦法就是，事先建立一個有2050個元素的數組(年數略比現實多一點)，然後把所有的年份按下標的數字對應，如果是閏年，此數組項的值就是1，如果不是值爲0。這樣，所謂的判斷某一年是否是閏年

>>阅读原文<<