Jaká je nejhorší doba běhu metody contains() pro prvek, který je přítomen v LinkedList?

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