会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Untergehen
博客园
首页
新随笔
联系
订阅
管理
2021年1月22日
分治法
摘要: 分治法 把大问题化成小问题逐个解决,可以优化算法复杂度(局部的优化有利于全局,一个问题的解决,其影响力扩大了k倍,即扩大到了全局)。 归并排序 (1)分解:把原来无序的数列分成两部分,对每个部分再继续分解成更小的两部分,直到子序列只包含1个数,这个过程用递归实现(在归并排序中,只是简单地把数列分成两
阅读全文
posted @ 2021-01-22 23:04 Untergehen
阅读(51)
评论(0)
推荐(0)
编辑
公告