摘要
处理汉字的传统的排序和查找算法，其复杂性为Ｏ（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的分组排序和查找算法，给出算法描述，并证明其算法复杂性为Ｏ（Ｎ），从而优于传统的排序和查找算法，最后给出实验结果。
The traditional sorting and searching algorithms based on comparison have the complexity of O(NlogN). In this paper, we presented grouping sorting and searching algorithms for Chinese characters and proved their expected complexity to be O(N).We gave the experiment result with these algorithms.
出处
《微电子学与计算机》
CSCD
北大核心
1995年第5期28-30,共3页
Microelectronics & Computer
关键词
汉字
分组排序
分组查找
概率分布
信息处理
Chinese character,Grouping sorting, Grouping searching,Probability distribution
