master公式

递归是非常常见的一种算法，由于代码简洁而应用广泛，但递归相比顺序执行或循环程序，时间复杂度难以计算，而master公式就是用于计算递归程序的时间复杂度。

公式
T(N) = aT(N/b) + O(N^d)

b：子过程的样本量
a：子过程的计算次数
O(N^d)：子结果合并的时间复杂度

满足如上公式的程序都可以根据master公式计算时间复杂度：

log(b，a) > d ：时间复杂度为O(N^log(b，a))
log(b，a) = d ：时间复杂度为O(N^d * logN)
log(b，a) < d ：时间复杂度为O(N^d)

https://blog.csdn.net/qq_42191317/article/details/102746943