33,025
社区成员
发帖
与我相关
我的任务
分享关于归并排序中归并路数的问题
如果对27个元素只进行3趟多路归并排序，则选取的归并路数为（）
书中的注解是“3”
-选自(北理工出版社13页10)
请问它是如何得出来是“3”的啊，是根据归并排序的时间复杂度来(nlogn)来计算的吗，27log27，也不对啊，呵呵
请会的热心人指教，谢谢
书中的注解是“3”
-选自(北理工出版社13页10)
请问它是如何得出来是“3”的啊，是根据归并排序的时间复杂度来(nlogn)来计算的吗，27log27，也不对啊，呵呵
请会的热心人指教，谢谢
...全文
请发表友善的回复…
发表回复
pass299 2009-10-06
- 打赏
- 举报
谢谢，乎乎
PeacefulBY 2009-10-06
- 打赏
- 举报
3^3=27嘛，第一次3路归并成9段，每段3个元素；第二次归并成3段，每段9个元素，最后一次归并成整个序列
还有同学，贴成1个贴就行了，分可以给成总分的……
还有同学，贴成1个贴就行了，分可以给成总分的……
pass299 2009-10-06
- 打赏
- 举报
您的意思是3的3次方,
deerwin1986 2009-10-06
- 打赏
- 举报
3^3。。。
