斯坦福算法分析和设计_2. 排序算法MergeSort

  Motivate MergeSort是个相对古老的算法了，为什么现在我们还要讨论这么古老的东西呢？有几个原因: 它虽然年龄很大了，但是在实践中一直被沿用，仍然是很多程序库中的标准算法之一。 实现它的本质是分治思想，是一个理解分治算法思想的好例子，好起点。 本文会使用“递归树”来对它进行运行时间分析，后面会集合这种思路生成“主方法”。 题目   输入一个数组，数组里面的每个数字是不重复的，输出是

>>阅读原文<<