Master Mathod To Solve Recurrences

Recurrences的研究始于1202年的Fibonacci。master mathod 可以用来快速的求解一类简单divide-and-conquer recurrences 问题的时间复杂度。即问题本身每次被划分成两个大小相等的情况。Akra 和 Bazzi 则提出了一种解决更一般的此类问题的方法，即子问题不必是大小相等的情况。

摘录自Introduction to Algorithms：

The Akra-Bazzi method can be somewhat difficult to use, but it serves in solving recurrences that model division of the probleminto substantially unequally sized subproblems. The master method is simpler to use, but it applies only when subproblem sizes are equal.