Кой е най-лошото време за изпълнение на метода contains() за елемент, който присъства в LinkedList?

O(n), където n е броят на елементите в списъка. В най-лошия случай методът трябва да прегледа целия списък, за да намери последния елемент.