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