Quel est le pire temps d'exécution de la méthode contains() pour un élément qui est présent dans LinkedList?

O(n), où n est le nombre d'éléments dans la liste. Dans le pire cas, la méthode doit parcourir toute la liste pour trouver le dernier élément.