会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/>.<\
......\^-^/......
博客园
首页
新随笔
联系
订阅
管理
2017年7月31日
k路求和归并
摘要: K路求和归并: 两路归并过程: 1.将两个序列升序排列。 2.将一个序列B的首与另外一个序列A的每一个元素求和,加入到一个优先队列中。 3.依次取优先队列队头,查找队头来自B的哪一个位置,将现在和中的B[n]替换为B[n 1] 时间复杂度O(N logN) K路归并则进行K 1次两路归并 如果数组长
阅读全文
posted @ 2017-07-31 21:43 />.<\
阅读(327)
评论(0)
推荐(0)
编辑
公告