Care este ordinea temporară de căutare a unui element într-o listă legată?

Ordinea temporară de căutare a unui element într-o listă legată este O(n), unde n reprezintă numărul de elemente din listă.

Acest lucru se datorează faptului că lista legată nu suportă accesul direct după index, iar pentru a găsi elementul necesar, trebuie să parcurgi secvențial de la începutul listei, trecând de la un nod la altul, până când găsești elementul căutat sau ajungi la sfârșitul listei.

De exemplu, pentru a găsi un element cu o anumită valoare, algoritmul parcurge nodurile unul câte unul, ceea ce necesită timp liniar.