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哪個語句運行得更快沒有一般答案。