Wat is de slechtste uitvoeringstijd van de contains() methode voor een element dat in de LinkedList aanwezig is?

O(n), waarbij n het aantal elementen in de lijst is. In het slechtste geval moet de methode de hele lijst doorlopen om het laatste element te vinden.