归并排序时间复杂度分析

归并排序时间复杂度分析 主要参考了他的博文，他还讲解了其他排序的时间复杂度分析及算法实现。 可以说合并排序是比较复杂的排序，特别是对于不了解分治法基本思想的同学来说可能难以理解。总时间=分解时间+解决问题时间+合并时间。分解时间就是把一个待排序序列分解成两序列，时间为一常数，时间复杂度o(1).解决问题时间是两个递归式，把一个规模为n的问题分成两个规模分别为n/2的子问题，时间为2T(n/2).合

>>阅读原文<<