LinkedList-də mövcud olan element üçün contains() metodunun ən pis vaxtı nədir?

O(n), burada n siyahıdakı elementlərin sayıdı. Ən pis halda, metod son elementi tapmaq üçün bütün siyahını nəzərdən keçirməlidir.