何文趋

• 1: 郑州大学计算中心

摘要(Abstract)：

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

关键词(KeyWords)： 外分类算法;二路多步归并;算法复杂性

Abstract:

Keywords:

基金项目(Foundation): 河南省自然科学基金资助课题

作者(Author): 何文趋

参考文献(References)：

• [1] 克努特DE著.计算机程序设计技巧.北京:国防工业出版社出版.1984． 220～225
• [2] Ullman I D. Principles of Database and Knowledge Base System. Computer Science Press, New york: 1989． 654～662