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