期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
字串去重的快速算法研究 被引量:4
1
作者 陈桂林 王永成 《情报学报》 CSSCI 北大核心 2000年第3期254-258,共5页
针对文本处理中的字串去重问题 ,本文提出了四种有效的快速算法 ,其平均时间复杂度为O(nlogn) ,空间复杂度为O(n)。其中利用首字hash方法的去重算法比直接利用快速排序算法具有更好的性能 ,其思想可用于改进快速排序算法。
关键词 字串去重 文本处理 快速排序 时间复杂度 空间复杂度 首字hash方法 去重算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部