什麼是快速找到物品的有效方法？

Question

嗨，所以我需要一些快速的方式來搜索字典中的單詞。

這本字典裏有500k字。

我想使用一個hashmap，其中每個bin至多有一個單詞。

想法如何做到這一點或有什麼更好的？

Answer 1

A Trie是一種存儲字典的有效方法，具有非常快的查找特性，O（m）其中m是單詞的長度。

散列表的記憶效率會降低，但查找時間是完美散列的常量，O（1）查找但您仍然花O（m）計算散列。一個不完美的散列會比Trie有更慢的最壞情況。