Care este complexitatea temporală a operațiunilor de căutare și adăugare de elemente în ArrayList?

Operațiile de adăugare a unui element la sfârșitul unui ArrayList se realizează în timp amortizat O(1), deoarece atunci când este necesară extinderea array-ului intern, timpul poate crește, dar în medie adăugarea este rapidă.

Căutarea unui element după index (metoda get(int index)) se face în timp O(1), deoarece ArrayList este implementat pe baza unui array.

Cu toate acestea, căutarea unui element după valoare (de exemplu, contains() sau indexOf()) necesită parcurgerea elementelor și durează timp O(n), unde n este numărul de elemente din listă.