节点文献

基于存储结构的汉字分组排序及其复杂度分析

Researches on the Group Sorting Algorithm of Chinese Character Strings Based on Memory Structure and the Complexity Analysis

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

【作者】 李建华王晓龙

【Author】 LI Jian-hua WANG Xiao-long (Dept. of Computer Science & Technology, Harbin University of Technology, Harbin Heilongjiang 150001, China)

【机构】 哈尔滨工业大学计算机科学与技术系!黑龙江 哈尔滨 150001

【摘要】 自从计算机被用来进行大规模的数据处理,数据序列的排序问题便一直成为研究的热点。汉语言本身所具有的特点,使得汉字符串的排序问题成为中文信息处理领域中备受关注的问题。提出了一种汉字符串的快速分组排序算法,算法复杂度仅为O(n)。

【Abstract】 The problem of data sorting is still the research focus since computers have been used to process the large scale data information. Similarly, the Chinese characteristics make the sorting of Chinese-character strings also receive highly attention. The paper gives a quick sorting algorithm of Chinese-character strings. Its complexity is O(n).

【关键词】 排序存储结构算法复杂度
【Key words】 SortingMemory StructureAlgorithm Complexity
【基金】 国家“863”高技术计划资助项目!(863-306-ZT03-02-3)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2001年03期
  • 【分类号】TP391.1
  • 【被引频次】1
  • 【下载频次】70
节点文献中: 

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

本文的引文网络