图解：归并排序的时间复杂度

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/shida_csdn/article/details/84586449

随着分解的进行，每层复杂度求和的结果都是 cn，这是求得时间复杂度 nlgn 的关键，看到这豁然开朗的感觉！