《算法基礎：打開算法之門》一3.4 歸併排序

本節書摘來自華章出版社《算法基礎：打開算法之門》一書中的第3章，第3.4節，作者 ［美］托馬斯 H 科爾曼（Thomas H Cormen），更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看 3.4 歸併排序 我們的下一個排序算法是歸併排序，對於所有情況，它有一個僅僅Θ（nlgn）的運行時間。當將它的運行時間和選擇排序與插入排序的最壞運行時間Θ（n2）進行比較時，我們僅僅是將n這個因子替換成

>>阅读原文<<