算法系列——递归

时间复杂度

• master公式：T（N）= a * T(N/b) + O(N^d)
  T（N）：母问题的规模（数据量）
  T(N/b)：子问题的规模
  a：子问题调用次数
  O(N^d)：除去子问题调用之外，剩下的过程的时间复杂度
  求解：
  当log(b,a) < d时，时间复杂度是O（N^d）
  当log(b,a) > d时，时间复杂度是O（N^log(b,a)）
  当log(b,a) = d时，时间复杂度是O（N^d*log(N)）
  

• 适用场景：子问题是等规模