求遞歸算法的時間複雜度

求遞歸算法的時間複雜度 使用公式法求解 使用公式法求解 這個方法針對形如：T(n) = aT(n/b) + f(n)的遞歸方程。其中a是子問題的個數。n/b是子問題的規模。f(n)是本輪操作的複雜度。可採用如下公式。 如：T(n）=4T(n/2)+O(n)， a=4，b=2，d=1， a>b^d, T(n)=O(n^2); 需要注意的是，上面的公式並不包含所有的情況但是公式的不包含的情況，我們很少

>>阅读原文<<