一点数学 作者: leenldk 时间: 2019-10-09 分类: theory 主定理形如 $$ T(n) = a\cdot T(\frac{n}{b}) + f(n)$$ 若$$f(n) = O(n^{log_b a-\epsilon})$$，则 $$T(n) = \Theta(n^{log_b a}) $$ 若$$f(n) = O(n^{log_b a}\cdot log^k n)$$，则$$ T(n) = \Theta(n^{log_b a} log^{k+1} n) $$ 标签: none