递归算法的时间复杂度

求解递归算法时间复杂度的公式
master公式

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

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