Python 检查字典是否有键的时间复杂度是多少？

根据给定的字典

D

操作

D[k]

是常数。

---

D中k的复杂性是什么？这仍然是常数吗

成员资格测试的成本与检索项目的成本完全相同，因此O（1）

这是合乎逻辑的，因为为了返回给定键的值，首先需要确定它是否在字典中。如果检索一个键需要固定的时间，那么首先确定它是否在字典中也只需要固定的时间