算法（二）

6、剖析遞歸行爲和遞歸行爲時間複雜度的估算數組 一個遞歸行爲的例子 master公式的使用 T(N) = a*T(N/b) + O(N^d) 1) log(b,a) > d -> 複雜度爲O(N^log(b,a))排序 2) log(b,a) = d -> 複雜度爲O(N^d * logN)遞歸 3) log(b,a) < d -> 複雜度爲O(N^d)  ast 7、歸併排序的細節講解和複雜度分

>>阅读原文<<