算法导论随笔(二): 归并排序与分治策略

在上一篇文章中，我提到了两个排序算法，冒泡排序和归并排序。对于冒泡排序，上一篇文章中已经介绍了它的复杂度为什么是O(n2)。在这一篇文章中，我来写写归并排序的原理以及如何计算它的复杂度。 归并排序(Merge Sort) 首先介绍一下归并排序。归并排序(Merge Sort)是一种经典的排序算法，它的复杂度是O(nlogn)。 对于刚接触算法的同学来说，这个表达式可能比较奇怪。在后文中会介绍它的复

>>阅读原文<<