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

Question

根据https://wiki.python.org/moin/TimeComplexity给出字典D的操作 D[k]是不变的 k in D的复杂性是多少？这仍然是不变的吗？

Answer 1

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

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