归并排序时间复杂度分析

归并排序

归并排序也叫（Merge sort）。

工作原理

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

img

时间复杂度计算

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/k-class/p/13830724.html