Master Theorem

主定理（the Master Theorem）

例子

1. T(n) = 2T(n/2) + n

   因为这里 a=2, b=2, d=1

   所以复杂度为 O(nlogn)

2. T(n) = 4T(n/4) + n

   因为这里 a=4, b=4, d=1

   所以复杂度为 O(nlogn)

3. T(n) = T(n/2) + n

   因为这里 a=1, b=2, d=1

   所以复杂度为 O(n)

4. T(n) = 2T(n/2) + n^2

   因为这里 a=2, b=2, d=2

   所以复杂度为 O(n^2)