時間複雜度與空間複雜度學習筆記

目錄 爲什麼進行時間複雜度分析？ 大O複雜度表示法 時間複雜度分析 1、只關注循環執行次數最多的一段代碼 2、加法法則：總複雜度等於量級最大的那段代碼的複雜度 3、乘法法則：嵌套代碼的複雜度等於嵌套內外代碼複雜度的乘積 幾種常見的時間複雜度實例分析 1、O(1) 2、O(logn)、O(nlogn) 3、 O(m+n)、O(m*n) 空間複雜度 均攤時間複雜度 爲什麼進行時間複雜度分析？ 因爲事後

>>阅读原文<<