关于汉字的两个分组查找算法

周建钦1,马述杰2,李进忠3

PDF(300 KB)
PDF(300 KB)
中文信息学报 ›› 1995, Vol. 9 ›› Issue (2) : 45-50.

关于汉字的两个分组查找算法

  • 周建钦,马述杰,李进忠
作者信息 +
History +

摘要

处理汉字的以比较为基础的二分查找算法, 其复杂性为O(NlogN)。本文结合概率论知识, 提出汉字的随机分组查找算法和分组散列查找算法, 给出算法描述, 并证明其算法复杂性为O(N), 从而优于二分查找算法。最后给出实验结果。

关键词

汉字 / 二分查找 / 随机分组查找 / 分组散列查找 / 概率分布

引用本文

导出引用
周建钦1,马述杰2,李进忠3. 关于汉字的两个分组查找算法. 中文信息学报. 1995, 9(2): 45-50

参考文献

[1]D.E.克努特著, 管纪文, 苏运霖译, 计算机程序设计技巧(第三卷, 排序和查找), 国防工业出版社,1984.
[2]复旦大学编, 概率论, 人民教育出版社,1980.
[3]严蔚敏, 吴伟民, 数据结构, 清华大学出版社,1992.
[4]周建钦, 赵志远, 排序和查找理论及算法, 科学出版社,1993.
[5]张钟澍, 全大克, 汉字词组的快速排序研究, 《中文信息学报》, 5(1991),1:45-51.
[6]周建钦, 赵志远, 随机分组查找算法, 《科学通报》, 35(1990), 24:1905-1906.
[7]徐绪松, 周建钦, 不等长记录的公式索引分组字典排序, 《软件学报》,2(1991),3:59-64.
PDF(300 KB)

548

Accesses

0

Citation

Detail

段落导航
相关文章

/