算法導論隨筆(二): 歸併排序與分治策略

在上一篇文章中，我提到了兩個排序算法，冒泡排序和歸併排序。對於冒泡排序，上一篇文章中已經介紹了它的複雜度爲什麼是O(n2)。在這一篇文章中，我來寫寫歸併排序的原理以及如何計算它的複雜度。 歸併排序(Merge Sort) 首先介紹一下歸併排序。歸併排序(Merge Sort)是一種經典的排序算法，它的複雜度是O(nlogn)。 對於剛接觸算法的同學來說，這個表達式可能比較奇怪。在後文中會介紹它的復

>>阅读原文<<