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