的复杂性
in完全取决于是什么
L。
e in L将成为
L.__contains__(e)。
有关几种内置类型的复杂性,请参见此时间复杂性文档。
这是以下内容的摘要
in:
- 列表-平均值:O(n)
- 设置/ dict-平均:O(1),最差:O(n)
集合和字典的O(n)最坏情况很少见,但如果
__hash__实施不当,则可能发生。仅当您集合中的所有内容都具有相同的哈希值时,才会发生这种情况。

的复杂性
in完全取决于是什么
L。
e in L将成为
L.__contains__(e)。
有关几种内置类型的复杂性,请参见此时间复杂性文档。
这是以下内容的摘要
in:
集合和字典的O(n)最坏情况很少见,但如果
__hash__实施不当,则可能发生。仅当您集合中的所有内容都具有相同的哈希值时,才会发生这种情况。