对于外部排序K路平衡归并,采用败者树,归并效率与K有关
http://kenby.iteye.com/blog/1017532
从归并次数的公式[log2m](n一1)看，比较次数与归并路数k无关，似乎k越大越好。但对于具体机器来说，内存是固定的，k越大，缓冲区越多，每个缓冲区就越小，甚至小于一次I／O读写空间。因而总的归并效率仍与尼有关。k应取折中值，并非越大越好
基于败者树的归并排序
猜你喜欢
转载自blog.csdn.net/chunjiekid/article/details/82144201
今日推荐
周排行