Jaki jest najgorszy czas działania metody contains() dla elementu, który znajduje się na liście LinkedList?

O(n), gdzie n to liczba elementów na liście. W najgorszym przypadku metoda musi przejrzeć całą listę, aby znaleźć ostatni element.