Wat is de tijdcomplexiteit van het proces van het zoeken van een element in een gekoppelde lijst?

In een gekoppelde lijst vereist het zoeken van een element op waarde het sequentieel doorlopen van de knooppunten, beginnend bij de kop van de lijst, totdat het gewenste element is gevonden of het einde van de lijst is bereikt. Daarom is de tijdcomplexiteit van de zoekopdracht — O(n), waarbij n het aantal elementen in de lijst is.