1. 递归

2. 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）
  3. log(b,a) = d ->复杂度为O（N^d*logN）