算法 之 分治 - 合并排序-小结

之前我们看过的算法 BottomUpSort 和 MergeSort，前者是迭代的，而后者是递归的。 在这里我们可以思考一下，既然能够利用算法 BottomUpSort，为什么还要借助于像 MergeSort 那样的递归算法呢？尤其是考虑到因使用栈而需要的额外空间数，以及由处理递归调用内在开销带来的额外空间。 而且从实践的观点来看，似乎没有理由赞成用递归算法替代其等价的迭代算法。 但是从理论的观点

>>阅读原文<<