Auf Thema antworten

Der Code macht nicht den Eindruck O(n) zu sein. Bei einem vorsortierten Array trifft das wohl zu.

Andernfalls liefert er O(n^2) --> bei verdoppeln der Einträger verdoppelt sich die Laufzeit nicht sondern wird entsprechend länger.



Oben