将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序
1. 两两合并链表。合并链表复杂度 * 一次合并次数 * 所有合并次数。两两合并的复杂度会指数递增，合并数会指数递减。一共应该是log（N）次。前面的合并复杂度较高。所以一般不采用该方法来合并链表。2. 利用堆来合并，（ O（N） + O（log N * N ）) * M。
将N条长度均为M的有序链表进行合并，合并以后的链表也保持有序
1. 两两合并链表。合并链表复杂度 * 一次合并次数 * 所有合并次数。两两合并的复杂度会指数递增，合并数会指数递减。一共应该是log（N）次。前面的合并复杂度较高。所以一般不采用该方法来合并链表。2. 利用堆来合并，（ O（N） + O（log N * N ）) * M。
版权说明：文章均为账号作者发布，不代表本网站观点与立场，如有侵权请联系我们删除
联系我们 | 关于我们 | 版权申明 | 智讯网 广州小漏斗信息技术有限公司 版权所有 粤ICP备20006251号