Care este complexitatea temporară la căutarea unui element după valoare într-o listă legată (LinkedList)?

Într-o listă legată (LinkedList), căutarea unui element după valoare necesită parcurgerea secvențială a elementelor, î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ă.

Exemplu în Java:

LinkedList<String> list = new LinkedList<>();
list.add("măr");
list.add("banană");
list.add("cireașă");

boolean conțineBanană = list.contains("banană"); // Parcurgere până la "banană"

Metoda contains() parcurge elementele secvențial, ceea ce explică complexitatea sa liniară.