归并排序的时间复杂度众所周知是(nlog n),并且是一个稳定的排序算法,归并排序的排序次数,随着排序的数字越多,排序次数也越大,但是对于排序的数的个数相同的情况下,排序次数是不变的,在这里我给出算是推导,此算式推导是基于我的排序算法实现的
算式:2n*(log n+2)-2**(log n+2)
在这里面,log n是取下界的,另外我的归并排序算法实现里面是去掉了哨兵牌的,欢迎评论区讨论。
归并排序的时间复杂度众所周知是(nlog n),并且是一个稳定的排序算法,归并排序的排序次数,随着排序的数字越多,排序次数也越大,但是对于排序的数的个数相同的情况下,排序次数是不变的,在这里我给出算是推导,此算式推导是基于我的排序算法实现的
算式:2n*(log n+2)-2**(log n+2)
在这里面,log n是取下界的,另外我的归并排序算法实现里面是去掉了哨兵牌的,欢迎评论区讨论。