Python "in"演算子の速度

Question

演算子の速度はPythonでiterableの長さに比例しますか？

ので、

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がリストである場合、yes、inは最悪の場合の時刻であるO(len(b))になります。しかし、例えばbがdictまたはセットである場合、inは、予想ケース時間O(1)（すなわち、一定時間）を要する。

「A> B？」については、AまたはBを定義していません。上記のように、あなたのinステートメントのどちらが速く実行されるのかに関する一般的な答えはありません。