节点文献

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

On The Grouping Sorting of Chinese Characters

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 周建钦

【Author】 Jianqin Zhou(Qufu Normal University)

【机构】 曲阜师范大学数学与计算机系!曲阜273165

【摘要】 处理汉字的传统的排序算法,其复杂性最少为O(NlogN)。本文结合概率论知识,提出汉字的分组排序算法,给出算法描述,并证明其算法复杂性为O(N),从而优于传统的排序算法。最后给出实验结果。

【Abstract】 The traditional sorting algorithms based on comparison have the complexity ofO(NIogN). In this paper,we presented grouping sorting algorithms for Chinese Characters and proved its expected complexity to be O(N). We gave the experiment result with the algo-rithm.

  • 【文献出处】 中文信息学报 ,Journal of Chinese Information Processing , 编辑部邮箱 ,1996年03期
  • 【分类号】H124
  • 【被引频次】2
  • 【下载频次】62
节点文献中: 

本文链接的文献网络图示:

本文的引文网络