算法笔记 7 归并排序和快速排序（下）

微信公众号：珷玞的日常 归并排序时间复杂度分析 归并排序是递归完成的，对于递归时间复杂度，也可以写成一个递推公式： T(a) = T(b) + T(c) + k 其中 T(a) T(b) T(c) 分别代表总任务、两个分任务求解所需的时间，k 是将两个分问题进行合并所需的时间。 再回到归并排序，归并排序每次将序列分为两个大小相同的子数组，即 T(b) = T(c) = T(a/2)；对于合并过程，

>>阅读原文<<