Code: Alles auswählen
myDict = {
1: "foo",
2: "bar"
}
Code: Alles auswählen
if 1 in myDict:
pass
Code: Alles auswählen
isIn(x, d):
for i in d:
if i == x:
return True
return False
if isIn(1, myDict):
pass
Code: Alles auswählen
myDict = {
1: "foo",
2: "bar"
}
Code: Alles auswählen
if 1 in myDict:
pass
Code: Alles auswählen
isIn(x, d):
for i in d:
if i == x:
return True
return False
if isIn(1, myDict):
pass
Ist es signifikant schneller oder macht das in der Praxis kaum einen Unterschied?BlackJack hat geschrieben:also in O(1) Zeit festgestellt werden kann, ob ein Schlüssel enthalten ist oder nicht.
O(1) bedeutet in konstanter Zeit, also unabhängig von der Anzahl der Einträge. Wenn man die Schlüssel alle durchläuft um den richtigen zu finden, oder festzustellen, dass er gar nicht enthalten ist, dann macht es einen Unterschied wieviele Einträge enthalten sind.droptix hat geschrieben:Was meinst du damit?
Ist es signifikant schneller oder macht das in der Praxis kaum einen Unterschied?BlackJack hat geschrieben:also in O(1) Zeit festgestellt werden kann, ob ein Schlüssel enthalten ist oder nicht.