您的位置: 首页 > 文章 > 分治算法主定理 分治算法主定理 分类: 文章 • 2024-09-24 11:59:16 分治算法主定理是指把一个问题划分成多个子问题,每个子问题是原问题的一部分,然后执行一些额外的工作来计算出最后的答案。 如果问题的递归形式是: 例如,归并排序算法计算两个子问题,每个子问题都是原问题规模的一半,然后用O(n)时间的额外工作完成归并。 运行时间为: