數據結構與算法2-複雜度分析

時間、空間複雜度分析 事後統計法存在很大的侷限性，我們需要一個不用具體的測試數據來測試，就可以粗略估計算法的執行效率的方法。 T(n) = O( f(n) ) T(n)表示代碼執行的時間 n表示數據規模 O表示T(n)與f(n)表達式成正比。 1.時間複雜度分析 只關注循環次數最多的一段代碼 總複雜度等於量級最大的那段代碼的複雜度 嵌套代碼的複雜度等於嵌套內外代碼複雜度的乘積 2.常見時間複雜度實

>>阅读原文<<