Home 归并排序
Post
Cancel

归并排序

By Yzngo
Posted 2018-12-05 1 min read

归并排序

  1. 把序列递归的分成长度相同的两个子序列，直到无法继续往下分时，就对子序列进行归并，即递归的把排好序的子序列合并成一个有序序列。

image-20230205161620461

时间复杂度

  1. 归并排序的运行时间 $O(nlogn)$ - 即树的高度
This post is licensed under CC BY 4.0 by the author.
Contents