Wat is de temporele volgorde van het zoeken van een element in een gekoppelde lijst?

De tijdsvolgorde van het zoeken naar een element in een gekoppelde lijst is O(n), waarbij n het aantal elementen in de lijst is.

Dit komt doordat de gekoppelde lijst geen directe toegang via index ondersteunt, en om het benodigde element te vinden, moet je sequentieel vanaf het begin van de lijst door de knooppunten gaan, van de ene naar de andere, totdat het gezochte element is gevonden of het einde van de lijst is bereikt.

Bijvoorbeeld, om een element met een bepaalde waarde te vinden, doorloopt het algoritme de knooppunten één voor één, wat lineaire tijd kost.