Кое е най-лошото време за изпълнение на метода add() за ArrayList?

Амортизирано постоянно време O(1).

В повечето случаи add() се изпълнява за постоянно време, тъй като новият елемент просто се добавя към края на съществуващия вътрешен масив.

Най-лошият случай възниква, когато достигне капацитетът на вътрешния масив. В този случай ArrayList създава нов, по-голям масив (обикновено 1,5 пъти по-голям от текущия), копира всички елементи от стария масив в новия и след това добавя новия елемент. Тази операция по копиране отнема време пропорционално на текущия брой елементи (N), което води до времева сложност O(N).

Въпреки това, тъй като такива промени в размера се случват рядко и са разпределени върху много извиквания на add(), средното време за изпълнение на add() (амортизирано) остава постоянно.