nicht angemeldet
Sup!
Alle Einträge mit allen vergleichen hat eine Komplexität von ... ehm... O(Summe von k = 1 bis n von n-k) ... oder so, möglicherweise kommt das auf O(1/2 n^2) raus... wenn ich mich nicht irre... keine Lust zum Nachdenken gerade.
Möglicherweise wäre also die beste Möglichkeit, den Array zu sortieren und dann Dubletten wegzuwerfen, weil Sortieren die Komplexität O(n log n) und das Wegwerfen dann Komplexität O(n) hat.
Gruesse,
Bio
--
Und er laechelt, denn er weiss: Das Boese siegt immer!
Und er laechelt, denn er weiss: Das Boese siegt immer!