Qual è il peggior tempo di esecuzione del metodo contains() per un elemento presente in LinkedList?

O(n), где n - количество элементов в списке. В худшем случае, метод должен просмотреть весь список, чтобы найти последний элемент.