Mi a contains() metódus legrosszabb futási ideje egy olyan elem esetén, amely megtalálható a LinkedList-ben?

O(n), ahol n a lista elemeinek száma. A legrosszabb esetben a módszernek át kell néznie az egész listát, hogy megtalálja az utolsó elemet.