自底向上的链表归并排序有没有参考的源码？针对链表的归并排序，它比自顶向下的实现方式有什么优势呢？
来源：3-4 自底向上的归并排序算法
new_chapter
2018-02-14
写回答
1回答
-
liuyubobobo
2018-02-14
抱歉，这个课程暂时没有提供链表的归并排序代码。有兴趣可以自己实现一下：）
和数组一样，自底向上避免了自顶向下的递归调用，所以整体无论是在时间上还是空间上都有一定的优势，但是这种优势其实在现代计算机上并不明显。在现代计算机上设计算法，通常不需要考虑递归带来的额外消耗。
00
相似问题