算法设计与分析的题目 证明：如果分治法的合并可以性时间内完成 则当子问题的规

问题补充：

算法设计与分析的题目,证明：如果分治法的合并可以在线性时间内完成,则当子问题的规模之和小于原问题的规模时,算法的时间复杂性可达到O(n).这是关于分治法的题

答案：

上面那个完全是照搬别人的嘛,问题也都不一样的.关键点在于子规模与合并这间的关系

算法设计与分析的题目 证明：如果分治法的合并可以在线性时间内完成 则当子问题的规模之和小于原问题的规