将N条长度均为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)
posted @   极客船长  阅读(2897)  评论(0)  编辑  收藏  举报
编辑推荐：
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
· 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
· 没有源码，如何修改代码逻辑？
阅读排行：
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
· 上周热点回顾（2.24-3.2）
点击右上角即可分享
微信分享提示