Sup*_*ing 0 c++ hash
嗨,所以我需要一些快速的方法来搜索字典中的单词.
字典中有500k字.
我正在考虑使用一个hashmap,其中每个bin最多有一个单词.
关于如何做到这一点的想法还是有更好的东西？
jos*_*rry 8
甲Trie树是存储字典中的有效方式,并且具有非常快的查找特性,O(m),其中m是该单词的长度.
散列映射在内存方面效率较低,但查找时间是完美散列O(1)查找的常量,但您仍然需要花费O(m)来计算散列.不完美的哈希将比Trie具有更慢的最坏情况.
归档时间：
16 年，1 月 前
查看次数：
136 次
最近记录：