trie的优点是什么，用于计算到达所需单词所需的时间的方程式是什么

Question

我正在搜索特里的主题，我想知道特征和计算复杂性的方法，它是否更好，还有什么替代选择，为什么？

Answer 1

优点是快速搜索和插入。两者都是 O（m） 运算，其中 m 是单词的大小。此外，与哈希表相反，您可以有效地执行诸如"给我所有以某个字符串开头的字符串"之类的查询。最大的优势是它有很大的内存占用，尤其是在实现效率低下的情况下。