Zitat von
alzaimar:
Das ist -mit Verlaub- falsch.
Mein Algorithmus ist O(n) und nicht O(n^2). Auch nicht irgendwas dazwischen. Wir haben eine einfache Schleife über alle Arrayelemente.
Dafür ist er allerdings -mit Verlaub- völliger Schrott: Wenn man Deinen Code wirklich mal testet, ergibt sich zB
(1,1,2) -> (1,1,2) oder (1,2,1) -> (2,2)
Was sollen also die ganzen Komplexitätsüberlegungen? Das wichtigste ist ein Algorithmus, das tut was er soll.
Gruß Gammatester