摘要: K路求和归并: 两路归并过程: 1.将两个序列升序排列。 2.将一个序列B的首与另外一个序列A的每一个元素求和,加入到一个优先队列中。 3.依次取优先队列队头,查找队头来自B的哪一个位置,将现在和中的B[n]替换为B[n 1] 时间复杂度O(N logN) K路归并则进行K 1次两路归并 如果数组长 阅读全文
posted @ 2017-07-31 21:43 />.<\ 阅读(328) 评论(0) 推荐(0) 编辑