我来
1)计算k-Way合并排序所需的比较次数,以对从0到N-1的数字的随机排列进行排序.
2)
计算K-Way合并排序所需的数据移动次数o对从0到N-1的数字的随机排列进行排序.
我理解双向合并排序如何正常工作,并很好地理解代码.我现在的问题是我不知道如何开始并需要一些帮助.如何将双向合并排序转换为K-Way,以便我可以解决上述问题.
我已经google了一段时间,但找不到任何教程,以帮助我理解"k-Way合并排序"非常好.
我需要很好的解释该做什么,以便我可以从那里接受并自己做.
就像我说我理解双向,所以我如何移动到K-Way合并排序？我如何实现K-way.
谢谢你的帮助.
编辑
**我读了一些帖子 http://bchalk.com/work/view/k_way_merge_sort ,必须使用BinaryHeap来实现k-Way合并.是这样还是有其他方法？
**我如何将我的名单分成K？有一种特殊的方式吗？
有没有办法让 WinDbg 处于纯无头模式？我的用例是，我应该能够在命令行上模拟“!analyze -v”命令进行小型转储，而无需启动 WinDbg GUI。