链表是如何排序的
  • 板块学术版
  • 楼主wekroz
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/21 12:33
  • 上次更新2023/11/2 18:54:30
查看原帖
链表是如何排序的
1017648
wekroz楼主2023/9/21 12:33

链表不能 Θ(1)\Theta(1) 查询元素,那么很多排序用不了。那么链表是如何做到 Θ(nlog⁡n)\Theta(n\log n) 排序的呢?难道是把链表的元素复制到数组里再排序吗?

2023/9/21 12:33
加载中...