Python中* in *运算符的复杂性
的复杂性in完全取决于是什么L。e in L将成为L.__contains__(e)。
in
L
e in L
L.__contains__(e)
有关几种内置类型的复杂性,请参见此时间复杂性文档。
这是以下内容的摘要in:
集合和字典的O(n)最坏情况很少见,但如果__hash__实施不当,则可能发生。仅当您集合中的所有内容都具有相同的哈希值时,才会发生这种情况。
__hash__
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群