...cm，c是依赖于Trie稀疏程度的一个系数。而多路查找树的空间大小是nm。注意，这里的复杂度都是按离线算法（offline algorithm）计算的，即处理时已经得到整个词库。在线算法（online algorithm）的空间复杂度还和单词出现的顺序有关，越有序的单词顺序空间占...
基于50个网页-相关网页
There are two approximate algorithms,one is called online algorithm. and the other is named offline algorithm. After that,we give the proof of their performance ratio.
我们给出了两种近似算法和其性能证明,其一是在线算法,另一种是离线算法。
参考来源 - 一种提高并行数据挖掘效率的方法 in C·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐