夜月薇凉映银弩

摘要： Master公式用来计算子问题规模确定的递归函数的时间复杂度。 形如 T(N) = a * T(N/b) + O(Nd)(其中的a、b、d都是常数) 的递归函数，可以直接通过Master公式来确定时间复杂度 如果 log(b,a) < d，复杂度为O(Nd) 如果 log(b,a) > d，复杂度为 阅读全文