Master公式计算递归时间复杂度(只适用于子问题规模是一致的情况) 形如 T(N) = a * T(N/b) + O(Nd)(其中a、b、d都是常数)的递归函数,可以直接通过Master公司来确定时间复杂度, 只用看一层递归调用:N/b代表子问题规模,a代表子问题调用了几次,O(Nd)代表除了调用子问题之外其他所有步骤的时间复杂度

    如果logba < d,复杂度为O(Nd) 如果logba > d,复杂度为O(N^logba) 如果logba == d,复杂度为O(Nd * logN)