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?
Eine Zusammenfassung in:
list - Average: O(n)
set/dict - Average: O(1), Worst: O(n)
Siehe this für weitere Details.
Es gibt keine allgemeine Antwort darauf: es hängt von den Typen a und besonders von b ab. Wenn beispielsweise b eine Liste ist, dann nimmt in die ungünstigste Zeit O(len(b)). Wenn jedoch zum Beispiel b ein Diktat oder ein Satz ist, dann nimmt in die erwartete Fallzeit O(1) (d. H. Konstante Zeit) an.
Über "Ist A> B?" Haben Sie A oder B nicht definiert. Wie oben, gibt es keine allgemeine Antwort darauf, welche Ihrer in Anweisungen schneller ausgeführt werden.
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