原书出处
智能搜索和推荐系统:原理、算法与应用(零基础掌握搜索和推荐系统的原理、架构、算法) (智能系统与技术丛书)
04 第4章 搜索系统框架及原理
到下一个字符比对,不需要遍历该节点下所有子节点。因此,Trie树的时间复杂度仅和检索词的长度m有关:O(m)。综上可知,
Trie树主要利用词的公共前缀缩小查词范围,通过状态间的映射关系避免所有字符的遍历,从而达到高效检索的目的。
这种优势同样是需要付出代价的:1)由于结构需要记录更多的信息,因此Trie树的实现稍显复杂;2)Trie树词典不仅需要记
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能搜索和推荐系统:原理、算法与应用(零基础掌握搜索和推荐系统的原理、架构、算法) (智能系统与技术丛书)/_epub-src/text/part0061.html
EPUB SHA-256:7c59ad7c208225d5ad9ff8ebac84642c693438b69bb9a48fad164b9dfb1eb976