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

计科2101刘子唯 2022-09-26 22:53:00

1.

伪代码如上

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

3.分治算法的思路是将大问题分解成若干个子问题最后合并,能大大提高算法效率,其中递归的思想尤为重要。

 

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

124

社区成员

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