Într-o listă legată, căutarea unui element după valoare necesită parcurgerea secvențială a nodurilor, începând de la capul listei, până când se găsește elementul dorit sau se ajunge la sfârșitul listei. Prin urmare, complexitatea temporară a căutării este — O(n), unde n este numărul de elemente din listă.

Anterior În continuare