Koks yra blogiausias contains() metodo veikimo laikas elementui, kuris yra LinkedList?

O(n), kur n yra sąrašo elementų skaičius. Blogiausiu atveju, metodas turi peržiūrėti visą sąrašą, kad rastų paskutinį elementą.