重學數據結構一：代碼效率優化方法論

複雜度 複雜度通常包括時間複雜度與空間複雜度 複雜度的計算： 它與具體的常係數無關，O(n)和O(2n)表示同樣同樣的複雜度。 複雜度相加的時候，選擇高者作爲結果，也就是O(nn)+O(n) 與O(nn)表示相同的複雜度。 O(1)也是表示一個特殊的複雜度，即任務與算例個數n無關。 時間複雜度與代碼的結構設計高度相關。 空間複雜度與代碼中數據結構的選擇高度相關。 時間變空間 將「昂貴」的時間複雜度

>>阅读原文<<