上一篇归并排序基于分治思想通过递归的调用自身完成了排序，本篇是关于归并排序的最后一部分——分析其时间复杂度。这个过程中会解释清楚在各种时间复杂度中经常看到的一个记号——“lgn”（以2为底的对数函数）是如何产生的。现在知道时间复杂度中的lgn是如何产生的了：是基于递归的原因。...