摘要： Master Theorem 什么是 Master Theorem？ Master Theorem 是分析分治算法时间复杂度的标准工具。 算法通过分治把问题拆成 a 个子问题，每个子问题规模缩小为 n/b 除了递归调用，当前层还做 f(n) 的额外工作 递归公式一般写作： T(n) = a * T( 阅读全文