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

发布时间：2021-02-25 08:09:06

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

网友回答

上面那个完全是照搬别人的嘛,问题也都不一样的.关键点在于子规模与合并这间的关系
以上问题属网友观点，不代表本站立场，仅供参考！