Laufzeit des in Keywords
Verfasst: Mittwoch 2. Oktober 2013, 10:52
Hallo, ich bin gerade dabei zu versuchen eine Liste von Wörtern mit einer weiteren Liste von Wörtern zu erweitern. Dabei soll kein Wort der Ausgangsliste hinzugefügt werden, welches bereits enthalten ist. Natürlich bin ich als erstes auf folgende Idee gekommen:
Ich bin mir zwar ziemlich sicher, dass das eine Laufzeit von O(n^2) haben wird, konnte aber leider nichts im Netz zu der Laufzeit von "in" finden. Vielleicht kann mir dazu jemand etwas konkretes sagen. Danke schon einmal im Voraus 
Code: Alles auswählen
for word in words2:
if word not in words:
words.append(word)
