In einer verketteten Liste erfordert die Suche nach einem Element anhand seines Werts das sequenzielle Durchlaufen der Knoten, beginnend am Kopf der Liste, bis das gesuchte Element gefunden wird oder das Ende der Liste erreicht ist. Daher beträgt die zeitliche Komplexität der Suche — O(n), wobei n die Anzahl der Elemente in der Liste ist.

Zurück Als nächstes