Milline on contains() meetodi halvim tööaeg elemendi jaoks, mis on LinkedListis olemas?

sobes.tech AI

Vastus AI-lt

O(n), kus n on nimekirja elementide arv. Halvim juhul peab meetod kogu nimekirja läbi vaatama, et leida viimane element.