归并排序时间复杂度分析

归并排序

归并排序也叫（Merge sort）。

工作原理

1. 将给定的数组一份为二
2. 对两部分数组再使用归并排序使其有序
3. 最后再将两部分数组合并

时间复杂度计算

转载自:https://blog.csdn.net/a1033025319/article/details/88650514