In einem ungeordneten Array ist es bei der Suche nach einem Element anhand eines Schlüssels üblich, die Elemente nacheinander zu durchsuchen, bis das gesuchte gefunden wird. Daher ist die zeitliche Komplexität dieser Suche O(n), wobei n die Anzahl der Elemente im Array ist. Das bedeutet, dass im schlimmsten Fall alle Elemente überprüft werden müssen.

Zurück Als nächstes