原创力文档多阶段归并
K路归并策略需要用2K条磁带，这可能限制了它在某些应用中的使用。
我们可以仅用K+1根磁带实现K路归并，这称为多阶段归并
直观的方法：假设有三条磁带：T1,T2和T3，以及一个在T1上的输入
文件，它能产生34个已排序片段。
在T2和T3上各放部分（比如各17个）已排序片段，然后把结果归
并到T1。
把其中的一部分放到T2上以执行另一次归并。
多阶段归并的过程
按非均匀的方法分解原先的34个已排序片段。
如果把21个已排序片段放在T2，13个已排序片段放在T
多阶段归并
K路归并策略需要用2K条磁带，这可能限制了它在某些应用中的使用。
我们可以仅用K+1根磁带实现K路归并，这称为多阶段归并
直观的方法：假设有三条磁带：T1,T2和T3，以及一个在T1上的输入
文件，它能产生34个已排序片段。
在T2和T3上各放部分（比如各17个）已排序片段，然后把结果归
并到T1。
把其中的一部分放到T2上以执行另一次归并。
多阶段归并的过程
按非均匀的方法分解原先的34个已排序片段。
如果把21个已排序片段放在T2，13个已排序片段放在T
文档评论（0）