分类：归并排序详解

2022
02-28

归并排序时间复杂度过程推导详解

目录归并排序总结归并排序归并排序方法就是把一组n个数的序列，折半分为两个序列，然后再将这两个序列再分，一直分下去，直到分为n个长度为1的序列。然后两两按大小归并。如此反复，直到最后形成包含n个数的一个数组。归并排序总时间=分解时间+子序列排好序时间+合并时间无论每个序列有多少数都是折中分解，所以分解时间是个常数，可以忽略不计。则：归并排序总时间=子序列排好序时间+合并时间如果假设一个序列有n个数的排序时间为... 继续阅读 >