算法设计与分析第二章作业

[软工2103黄杜灿]

1.请以伪代码描述最大字段和的分治算法

 最大子段和可能出现在[0，n/2)、(n/2, n]、或在包含n/2的子段。

临界条件：

分治左半边与右半边：

 

 2.时间复杂度为:O(nlogn)

3.使用分治法可以将所求问题的规模缩小到一定程度，就可以轻松地解决，而且可以大大降低算法的时间复杂度。