论文部分内容阅读
针对文本处理中的字串去重问题，本文提出了四种有效的快速算法，其平均时间复杂度为O（n log n)，空间复杂度为O（n）。其中利用首字hash方法的去重算法比直接利用快速排序算法具有更好的性能，其思想可用于改进快速排序算法。
字串去重的快速算法研究
【摘 要】
：
针对文本处理中的字串去重问题，本文提出了四种有效的快速算法，其平均时间复杂度为O（n log n)，空间复杂度为O（n）。其中利用首字hash方法的去重算法比直接利用快速排序算法具有更好
【机 构】
：
上海交通大学网络信息中心
【出 处】
：
情报学报
【发表日期】
：
2000年3期
其他文献
在很多建筑设计图中,就是利用绘制视图来给予建筑师更好的视觉表达效果。透视度很好的表达出来建筑物的形态,而且透视图是审查设计参考依据。很多透视图都要绘制阴影,因为这
随着社会经济的不断发展,我国现阶段的水利企业也开始认识到了进行项目工程精细化管理的重要性。在改革开放的影响下,项目规模与企业数量也在逐渐增多,为了提高企业中的竞争