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

本篇给出了关于合并排序的最差效率(合并时比较次数为n-1次时),递推式的精确解。但愿你们给予指正。.net

1

令:1排序

则原式=1get

1替换1,得it

1

综上得:效率

1

所以:im

1

1,得static

1

相关文章
相关标签/搜索