Ist die Geschwindigkeit in
in Python proportional zur Länge der iterierbaren?Python "in" Operator Geschwindigkeit
So
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
Ist A> B?
also wenn ich überprüfen muss, ob eine Zeichenfolge als Schlüssel in einem dict vorhanden ist. dann wird es O (1) dauern. aber wenn ich sehen muss, ob eine Zeichenfolge in einer Liste vorhanden ist, dann O (n) richtig? –
oder auch wenn ich eine Reihe von Zeichenfolgen und eine Liste von Zeichenfolgen habe, wird x in der Menge schneller als x in der Liste rechts sein? –
Im Durchschnitt ja. – lennon310