Koje je najgore vreme izvršavanja metode contains() za element koji je prisutan u LinkedList?

O(n), gde n predstavlja broj elemenata u listi. U najgorem slučaju, metoda mora proći kroz celu listu da bi pronašla poslednji element.