nicht angemeldet
Hallo
Jetzt möchte ich beide Arrays so vergleichen und heraus finden, ob in beiden Arrays irgendwo ein gleicher wert ist.
Wenn Du die Arrays vor dem Vergleichen sortierst,
Aufwand O(n*log(n)) n: Anzahl der Arrayelemente)
brauchst Du nur einen einzigen Durchgang zum Festellen ob es Unterschiedliche Werte gibt.
Aufwand O(n)
Gesamtaufwand: n² * log(n)
im Gegensatz zu O(n²) bei dem von Rapsody vorgeschlagenen Verfahren.
Warum also sortieren?
Freundliche Grüße
Vinzenz