节点文献
关于汉字的分组排序算法及其复杂性
On The Grouping Sorting of Chinese Characters
【摘要】 处理汉字的传统的排序算法,其复杂性最少为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.
【关键词】 汉字;
快速排序;
分组排序;
概率分布;
【Key words】 Chinese Character; Quick Sorting; Grouping Sorting; Probability Distribution.;
【Key words】 Chinese Character; Quick Sorting; Grouping Sorting; Probability Distribution.;
- 【文献出处】 中文信息学报 ,Journal of Chinese Information Processing , 编辑部邮箱 ,1996年03期
- 【分类号】H124
- 【被引频次】2
- 【下载频次】62