递归 & master公式（主方法）

递归

重复子问题太多（时间容易超限）。

1. 截止条件
2. 候选人
    2.1 筛选条件

master公式（主方法）

 用来利用分治策略来解决问题经常使用的时间复杂度的分析方法。分治策略的递归解法有两个常用的方法：代入法 ，递归树法。

 分治策略中递归来求解问题分为三步：分解、解决，合并。主方法公式：
T [n] = aT[n/b] + T (N^d)

其中n表示问题的规模，即总样本数，
a表示递归的次数，即生成的子问题数，
b表示每次递归是原来的n/b之一个规模，
d表示额外操作的次数，T (N^d)表剩余时间复杂度。

解法：
①当d<logb a时，时间复杂度为O(n^(logb a))
②当d=logb a时，时间复杂度为O((n^d)*logn)
③当d>logb a时，时间复杂度为O(n^d)