二路多步归并外分类的算法复杂度

本文给出二路多步归并外分类算法复杂度的精确递推公式,比[2]中提出的近似计算式更准确地反映完全斐波那契分布的二路多步归并的算法性能。

一种外分类算法

本文提出一种外分类算法，该算法对Ｓ块文件其存取块总数期望值为Ｏ（Ｓｌｎｓ）．该算法与二路多步归并算法结合，效率优于二路归并算法．

一种数据库文体外类算法的复发酌情处理

本文给出一种数据库文件的QK外分类算法,该算法效率比二路多步归并有明显提高,同时证明了该算法的复杂性为O(nlnn)。