本文介绍了一种使用堆数据结构来合并多个已排序链表的方法。该方法首先将所有链表的第一个元素构建成堆，时间复杂度为O(N)，然后进行重构并排序，总复杂度为O(M*N*logN)，其中M为链表的数量。
利用堆来合并，（ O（N） + O（log N * N ）) * M。
先利用最链表第一个数，N个数建立堆，复杂度 O （N）
重构堆，并排序，复杂度 O（logN * N ）
每个链表M个数，上述两步重复M次。结果为
M * （O(N) + O(logN * N)）= O (M * N * logN)
转载于:https://www.cnblogs.com/wzf-Learning/p/8109533.html
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
