关于汉字的分组排序算法及其复杂性

周建钦

PDF(192 KB)
PDF(192 KB)
中文信息学报 ›› 1996, Vol. 10 ›› Issue (3) : 60-66.
综述

关于汉字的分组排序算法及其复杂性

  • 周建钦
作者信息 +
History +

摘要

处理汉字的传统的排序算法, 其复杂性最少为。本丈结合概率论知识, 提出汉字的分组排序葬法, 给出葬法描迷, 并证明其葬法复杂性为, 从而优于传统的排序葬法。最后给出实验结果。

关键词

汉字 / 快速排序 / 分组排序 / 概率分布

引用本文

导出引用
周建钦. 关于汉字的分组排序算法及其复杂性. 中文信息学报. 1996, 10(3): 60-66

参考文献

[1]D.E克努特著, 管纪文, 苏运霖译, 计算机程序设计技巧(第三卷, 排序和查找), 国防工业出版社,1984
[2]复旦大学编, 概率论, 人民教育出版社, 1980。
[3]周建钦、赵志远, 排序和查找理论及算法, 科学出版社,1993
[4]张钟澎、全大克, 汉字词组的快速排序研究, 《中文信息学报》,5(1991) ,1:45 一51
[5]周建钦、赵志远, 随机分组查找算法,《科学通报》, 35(1990),24:1905 一1906
PDF(192 KB)

469

Accesses

0

Citation

Detail

段落导航
相关文章

/