挑战408——数据结构（6）——标准复杂类

合并算法的算法复杂度 上一篇，我们可以通过分治法实现了排序功能，现在我们来分析一下它的算法复杂度。按照以前的分析方式，调用合并排序算法来对一组含N个数的vector进行排序的时候，运行时间可以分为下面两个部分： 执行非递归调用所需要的的时间。 执行递归调用所需要的的时间。 我们先看非递归调用的时间，在递归调用sort函数之前，我们需要对N个vector中的数据进行分解，然后将分解的数据填充到两个小

>>阅读原文<<