Experiment and analysis of the algorithm show that, the time complexity of te xt preprocessing in our system is O(N), which is much better than that of word s egmentation method.

• 实验结果和算法分析表明,我们系统的文本预处理的时间复杂度为O(N),远远优于分词系统的预处理时间复杂度。