合併排序最差效率遞推式的精確解

本篇給出了關於合併排序的最差效率(合併時比較次數爲n-1次時),遞推式的精確解。但願你們給予指正。.net

1

令:1排序

則原式=1get

1替換1,得it

1

綜上得:效率

1

所以:im

1

1,得static

1

相關文章
相關標籤/搜索