Kāda ir sliktākā contains() metodes darbības laiks elementam, kas ir LinkedList?

O(n), kur n ir saraksta elementu skaits. Sliktākajā gadījumā metode ir jāpārskata visa saraksts, lai atrastu pēdējo elementu.