Python 在字典中搜索关键字的复杂性

此代码的时间复杂度是多少：

 if 'key' in my_dict:
    print(my_dict['key'])

我只想确定条件是O（1）。是吗？

来自：

发件人：

发件人：

发件人：

---

这是正确的（平均）——看，你是否包括了人们提醒你不要打字典的时间？因为我认为这在形式上是无界的，即使平均大小写是O（1）…我想你的意思是

print（dict['key']）

。此外，正如@DSM所说，永远不要在内置变量之后命名变量。如果您必须使用已记下的名称，请至少在其后面加一个下划线：

dict\uu

。这是正确的（平均而言）——请看您是否包括了人们提醒您不要调用词典所花的时间

dict

？因为我认为这在形式上是无界的，即使平均大小写是O（1）…我想你的意思是

print（dict['key']）

。此外，正如@DSM所说，永远不要在内置变量之后命名变量。如果您必须使用已记下的名称，请至少在其后面加一个下划线：

dict\uu

。这是正确的（平均而言）——请看您是否包括了人们提醒您不要调用词典所花的时间

dict

？因为我认为这在形式上是无界的，即使平均大小写是O（1）…我想你的意思是

print（dict['key']）

。此外，正如@DSM所说，永远不要在内置变量之后命名变量。如果您必须使用已记下的名称，请至少在其后面加一个下划线：

dict\uu

。这是正确的（平均而言）——请看您是否包括了人们提醒您不要调用词典所花的时间

dict

？因为我认为这在形式上是无界的，即使平均大小写是O（1）…我想你的意思是

print（dict['key']）

。此外，正如@DSM所说，永远不要在内置变量之后命名变量。如果必须使用一个名称，至少在其后面加一个下划线：

dict\uu

。

Operation Average Case Amortized Worst Case

Get Item  O(1)         O(n)

x in s    O(1)         O(n)  #From sets