Aký je najhorší čas behu metódy contains() pre prvok, ktorý je prítomný v LinkedList?

O(n), kde n je počet prvkov v zozname. V najhoršom prípade musí metóda prejsť celý zoznam, aby našla posledný prvok.