數據結構學習day1

有關算法的時間複雜度與空間複雜度 1.算法的時間複雜度 指事先預估算法的時間開銷T(n)和問題規模n的關係. 2.算法的空間複雜度 3.對於空間複雜度,有幾種情況: 一是代碼中只有一般的順序語句,那麼佔用的內存空間則是常數個,與問題規模n無關,空間複雜度就是O(1). 二是代碼中有一些特別的儲存結構,如數組int[n],那麼空間複雜度就爲4n+k,空間複雜度就是O(n)了.或者定義二位數組時空間復

>>阅读原文<<