摘要: 采用归并排序对链表进行排序可以达到O(n log n)的时间复杂度 使用自底向上的迭代写法可以将空间复杂度从O(N)降低到O(1) 但是官方的写法对我来说实在是太难以理解了,尝试了两次都未果 或许可以步步走,先尝试归并排序的迭代写法/链表排序的归并写法 阅读全文
posted @ 2022-10-15 21:54 YaosGHC 阅读(22) 评论(0) 推荐(0)