经典指数          
原因
2202
浏览数
0
收藏数
 

设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,且要求三趟归并完成排序,问归并路数最少为
  • 8
  • 7
  • 6
  • 5

     举报   纠错  
 
切换
1 个答案

m个元素k路归并的归并趟数s=logk(m),带入数据:logk(100)<=3

 
切换
撰写答案