¿Cuál es el peor tiempo de ejecución del método contains() para un elemento que está presente en LinkedList?

O(n), donde n es la cantidad de elementos en la lista. En el peor de los casos, el método debe recorrer toda la lista para encontrar el último elemento.