算法-00 master 估算遞歸函數時間複雜度

1 master 表達式 T(N) = a T(N/b) + O(Nd) T(N)：整個算法的時間複雜度 a：子過程個數 T(N/b)：子過程的時間複雜度 O(Nd)：出去子過程以外的時間複雜度 若 log(b)a > d，則時間複雜度爲 O(Nlog(a)b) 若 log(b)a < d，則時間複雜度爲 O(Nd) 若 log(b)a = d，則時間複雜度爲 O(Nd * logN) (注意：l

>>阅读原文<<