分治算法主定理

分治算法主定理是指把一个问题划分成多个子问题，每个子问题是原问题的一部分，然后执行一些额外的工作来计算出最后的答案。 如果问题的递归形式是： 例如，归并排序算法计算两个子问题，每个子问题都是原问题规模的一半，然后用O(n)时间的额外工作完成归并。 运行时间为：

>>阅读原文<<