Qual é o pior tempo de execução do método contains() para um elemento que está presente na LinkedList?

O(n), onde n é o número de elementos na lista. No pior caso, o método deve percorrer toda a lista para encontrar o último elemento.