浏览 1681 次
|
锁定老帖子 主题：自己实现的TrieTree，对比一下效率
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-12-15
最后修改：2011-12-15
运行环境：Win7，Java SDK6，默认配置
测试数据： 初始数据：20W 搜索数据：2W 从20W初始数据中查找2w待搜索数据，运行结果： map used :19 ms, find: 19474 list used: 24303 ms, find: 19474 trie tree used: 163 ms, find: 19474 optimized tree used: 95 ms, find: 19474 optimized again used: 33 ms, find: 19474 理论上map是0(1)的时间复杂度,就以它为参照物吧 但是Map不能进行前缀匹配，前缀匹配可用于搜索推荐， 下面是从20w数据进行前缀匹配的运行结果： list used: 19 ms, suggest: 1091 trie tree used: 2 ms, suggest: 1091 optimized tree used: 2 ms, suggest: 1091 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
