9.1：Master公式

9.1：Master公式

T(N) = a * T(N/b) + O(N^d)；

其中a、b、d都是常数的递归函数，可以直接通过Master公式来确定时间复杂度。

如果log（b, a）< d, 复杂度O(N^d)

如果log（b, a）> d, 复杂度O(N^log（b, a）)

如果log（b, a）== d, 复杂度O(N^d * logN)