二路多步归并相关论文
本文给出一种数据库文件的QK外分类算法,该算法效率比二路多步归并有明显提高,同时证明了该算法的复杂性为O(nlnn)。......
本文提出一种外分类算法,该算法对S块文件其存取块总数期望值为O(Slns).该算法与二路多步归并算法结合,效率优于二路归并算法.......
本文给出二路多步归并外分类算法复杂度的精确递推公式,比[2]中提出的近似计算式更准确地反映完全斐波那契分布的二路多步归并的算......