Python: Die Vorkommen in einer Liste gegen einen Wert prüfen

Question

lst = [1,2,3,4,1]

Ich möchte wissen, ob 1 zweimal in dieser Liste vorkommt. Gibt es eine effiziente Möglichkeit, dies zu tun?

Answer 1

Man könnte die Liste auch sortieren, was O(n*log(n)) ist, und dann die benachbarten Elemente auf Gleichheit prüfen, was O(n) ist. Das Ergebnis ist O(n*log(n)). Dies hat den Nachteil, dass die gesamte Liste sortiert werden muss, bevor man möglicherweise abbricht, wenn ein Duplikat gefunden wird.

Bei einer großen Liste mit relativ wenigen Duplikaten könnte dies das Beste sein, was Sie tun können. Wie man am besten vorgeht, hängt von der Größe der betroffenen Daten und ihrer Art ab.