Normal
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.
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.