本文共 125 字，大约阅读时间需要 1 分钟。
本篇给出了关于合并排序的最差效率（合并时比较次数为n-1次时），递推式的精确解。希望大家给予指正。
令：
则原式=
用替换，得
综上得：
因此：
由，得
转载于:https://my.oschina.net/u/2511129/blog/528090
