Python'in'运算符搜索算法

Question

我想知道什么是用于实现python in运算符的搜索算法。例如：

if num in some_large_list: 
     do_something(num) 

我注意到，这似乎是在大名单慢，什么是in操作的算法的复杂性？它如何与列表的大小成比例。我们能否更好地实施一些？

（我问怎么in运营商已经在Python中实现，它使用什么样的搜索算法，我们可以做更大列出的东西比这更好）

Answer 1

for num in some_large_list: 

在元素上这基本上迭代中从开始到结束逐个列表。所以，这个时间显然会增加更长的列表。

---

我认为是增加你的运行时间是你在循环

do_something(num)