您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Python中* in *运算符的复杂性

Python中* in *运算符的复杂性

的复杂性in完全取决于是什么Le in L将成为L.__contains__(e)

有关几种内置类型的复杂性,请参见此时间复杂性文档

这是以下内容摘要in

集合和字典的O(n)最坏情况很少见,但如果__hash__实施不当,则可能发生。仅当您集合中的所有内容都具有相同的哈希值时,才会发生这种情况。

python 2022/1/1 18:43:50 有290人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶