Каково худшее время работы метода contains() для элемента, который присутствует в LinkedList?

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