有什么比字典更快的吗？

Question

我正在学习 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 更快的东西吗？

Answer 1

不，我认为没有比 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)            | 
-------------------------------------------------------

PS https://wiki.python.org/moin/TimeComplexity

有什么比字典更快的吗？

Is there anything faster than a dictionary?

python

dictionary

n-gram