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

软工2103黄杜灿 2022-09-26 23:29:00

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

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

临界条件:

分治左半边与右半边:

 

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

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

 

...全文
23 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
发帖
gdufscs

124

社区成员

广东外语外贸大学信息科学与技术学院
算法 高校
社区管理员
  • brisksea
加入社区
帖子事件
创建了帖子
2022-09-26 23:29
社区公告
暂无公告