《算法基础：打开算法之门》一3.4 归并排序

本节书摘来自华章出版社《算法基础：打开算法之门》一书中的第3章，第3.4节，作者 ［美］托马斯 H 科尔曼（Thomas H Cormen），更多章节内容可以访问云栖社区“华章计算机”公众号查看 3.4 归并排序 我们的下一个排序算法是归并排序，对于所有情况，它有一个仅仅Θ（nlgn）的运行时间。当将它的运行时间和选择排序与插入排序的最坏运行时间Θ（n2）进行比较时，我们仅仅是将n这个因子替换成

>>阅读原文<<