在python中使用quadgams的单词预测

Question

我目前在python中使用Quadgrams来预测句子的下一个单词。为此，我使用嵌套字典来存储概率。 Here is the link for the code

但是这种实现在最坏的情况下需要O（n）。那么有没有其他方法可以使用其他数据结构来实现这一点，这些结构需要O（logn）或更少的查找？

Answer 1

三元搜索树是实现自动完成的高效数据结构。您可以在节点中存储概率（如果没有分支则为100％，如果没有分支则为X％）。

查找将在O（log n）。