@DeddH, s.h.a.r.k: Aber das wichtigste von allem ist, dass diese Lösungen total irrelevant sind, da er keine Mengen im Sinne eines Sets hat, sondern
Zitat von
Benutzername:
z.B. eine Liste mit 100 Namen.
Name = String und String geht nicht mit set of.
Du mussta also manuell überprüfen, ob es überschneidungen gibt.
Sofern deine beiden Listen unsortiert sind, musst du jedes Element der einen Menge gegen jedes der anderen prüfen (Kannst natürlich abbrechen, wenn due eine Übereinstimmung geunden hast.)
Aufwand: n mal m (n=Länge von A, m=Länge von B)
Wenn deine Listen sortiert sind, kannst du mit weniger Aufwand und entsprechend schneller prüfen. (Du kannst dann jedes Element aus (der kleineren) Liste A in Liste B suchen, und finden /nicht finden mit Binärer Suche)
Aufwand: n * log(m)