Python“in”运算符速度

Question

in运算符的运行速度与python的长度成正比吗？

所以，

len(x) #10 
if(a in x): #lets say this takes time A 
    pass 

len(y) #10000 
if(a in y): #lets say this takes time B 
    pass 

是A> B？

Answer 1

总结为：

list - Average: O(n) 
set/dict - Average: O(1), Worst: O(n) 

详情请参阅this。

Answer 2

对此没有一般的答案：它取决于a，特别是b的类型。例如，如果b是列表，那么是的，in需要最坏情况时间O(len(b))。但是，例如，如果b是字典或集合，则in取预期时间时间O(1)（即，恒定时间）。

关于“是A> B？”，您没有定义A或B。如上所述，您的in哪个语句运行得更快没有一般答案。