剖析递归行为和递归行为时间复杂度的估算
一个递归行为的例子
master公式的使用

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

T(N)   : 样本总量
a      : 分割后的样本重复计算的次数
T(N/b) : 分割后的样本整体
b      : 分割几次
d      : 其他的指数项

1)log(b,a) > d ->复杂度为O(N^log(b,a))
2)log(b,a) = d ->复杂度为O(N^d*logN)
3)log(b,a) < d ->复杂度为O(N^d)

补充阅读：www.gocalf.com/blog/algorithm-complexity-and-master-theorem.html