Каква е времевата сложност на операциите за търсене и добавяне на елементи в ArrayList?

Операциите за добавяне на елемент към края на ArrayList се извършват за амортизирано време O(1), тъй като при необходимост от разширяване на вътрешния масив времето може да се увеличи, но средно добавянето е бързо.

Търсенето на елемент по индекс (метод get(int index)) се извършва за време O(1), тъй като ArrayList е реализиран на базата на масив.

Въпреки това, търсенето на елемент по стойност (например, contains() или indexOf()) изисква обхождане на елементите и отнема време O(n), където n е броят на елементите в списъка.