多路归并

8 分钟

合并 k 个有序序列:把每个序列的当前最小元素放进小根堆,每次取堆顶输出,再放入它所在序列的下一个元素。用堆把“找 k 路里最小”降到 O(log k)。

小纸条

归并 k 路时,堆里同时最多有几个元素?

登录 后可看答案

多路归并 · 算法进阶 · op599 课程