问答题 在使用K路平衡归并法,对外部文件进行排序时,K是否越大越好?为什么? 【上海交通大学2003十(10分)】
【正确答案】正确答案:否。 从归并次数的公式[log 2 m](n一1)看,比较次数与归并路数k无关,似乎k越大越好。但对于具体机器来说,内存是固定的,k越大,缓冲区越多,每个缓冲区就越小,甚至小于一次I/O读写空间。因而总的归并效率仍与尼有关。k应取折中值,并非越大越好。
【答案解析】