摘要： master 公式 所有子问题规模相同的递归才能用master公式：T(n) = a * T(n / b) + O(n ^ c)，a、b、c为常数 a 表示递归的次数也就是生成的子问题数，b 表示每次递归是原来的 1/b 之一个规模，O(n ^ c) 表示分解和合并所要花费的时间之和。 若 log( 阅读全文