需要 登录 才能够评论， 你可以免费 注册 一个本站的账号。
多路归并.
每次取每个链表的第一个元素, 找出最大(最小值). 重复此操作.
如果用挨个比较的方式, 每找出一个元素就需要N次. 如果用最大/最小堆,或者败者树, 则找一个元素需要lgN次.
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 评论
多路归并.
每次取每个链表的第一个元素, 找出最大(最小值). 重复此操作.
如果用挨个比较的方式, 每找出一个元素就需要N次. 如果用最大/最小堆,或者败者树, 则找一个元素需要lgN次.