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了解更多详情。