Care este cel mai rău timp de execuție al metodei contains() pentru un element care este prezent în LinkedList?

O(n), unde n reprezintă numărul de elemente din listă. În cel mai rău caz, metoda trebuie să parcurgă întreaga listă pentru a găsi ultimul element.