分治算法主定理是指把一个问题划分成多个子问题，每个子问题是原问题的一部分，然后执行一些额外的工作来计算出最后的答案。
如果问题的递归形式是：
例如，归并排序算法计算两个子问题，每个子问题都是原问题规模的一半，然后用O(n)时间的额外工作完成归并。
运行时间为：
分治算法主定理
猜你喜欢
转载自blog.csdn.net/ChengXuYuanXingCheng/article/details/71155480
今日推荐
周排行