at: Doppelt Elemente im Array zählen

Beitrag lesen

Hallo.

Vorher das Array kopieren: lineare Laufzeit O(n). Sortieren sollte in O(n · log n) möglich sein. Einfache Schleife zum Vergleichen jeweils benachbarter Elemente wieder O(n). Insgesamt also O(n · log n).

Der Algorithmus des OP hat eine doppelte Schleife, also O(n²), ist also zeitaufwändiger.

Danke für die Erläuterung.
MfG, at