合并排序最差效率递推式的精确解

本篇给出了关于合并排序的最差效率(合并时比较次数为n-1次时),递推式的精确解。希望大家给予指正。

1

令:1

则原式=1

1替换1,得

1

综上得:

合并排序最差效率递推式的精确解_第1张图片

因此:

1

1,得

1

你可能感兴趣的:(合并排序最差效率递推式的精确解)