本篇给出了关于合并排序的最差效率（合并时比较次数为n-1次时），递推式的精确解。希望大家给予指正。
令：
则原式=
用
替换
，得
综上得：
因此：
由
，得
转载于:https://my.oschina.net/u/2511129/blog/528090
合并排序最差效率递推式的精确解
最新推荐文章于 2021-12-14 16:10:37 发布
576
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
