<分区>
我正在学习 n-gram，并构建一个字典来保存 n-gram 值。我有这样的东西:
{
"it is" : 0.01,
"this is" : 0.005,
"hello i" : 0.2
"hello you" : 0.3
...
}
我的字典有大约 300 万个键，需要 0.0002(s) 才能得到一个双字母值。
有什么比我可以使用的 dict 更快的东西吗？
<分区>
我正在学习 n-gram，并构建一个字典来保存 n-gram 值。我有这样的东西:
{
"it is" : 0.01,
"this is" : 0.005,
"hello i" : 0.2
"hello you" : 0.3
...
}
我的字典有大约 300 万个键，需要 0.0002(s) 才能得到一个双字母值。
有什么比我可以使用的 dict 更快的东西吗？
最佳答案
不，我认为没有比 dict 更快的了。其索引检查的时间复杂度为O(1)。
-------------------------------------------------------
Operation | Average Case | Amortized Worst Case |
-------------------------------------------------------
Copy[2] | O(n) | O(n) |
Get Item | O(1) | O(n) |
Set Item[1] | O(1) | O(n) |
Delete Item | O(1) | O(n) |
Iteration[2] | O(n) | O(n) |
-------------------------------------------------------
关于python - 有什么比字典更快的吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47529386/