2-5 遞歸算法的複雜度分析

遞歸算法的複雜度分析 不是有遞歸的算法的時間複雜度都爲O(nlogn)！ 遞歸中進行一次遞歸調用的複雜度分析 如果遞歸函數中，只進行一次遞歸調用，遞歸深度爲depth； 在每個遞歸函數中，時間複雜度爲T； 則總體的時間複雜度爲O(T * depth) 遞歸中進行多次遞歸調用的複雜度分析 歸併排序用的就是分治法的思想，數組長度爲n，每層計算的事件複雜度爲O(n)，樹的深度爲O(logn)，因此總的時

>>阅读原文<<