Koks yra blogiausias add() metodo vykdymo laikas ArrayList?

Amortizuotas pastovus laikas O(1).

Daugeliu atvejų add() vykdomas pastoviu laiku, nes naujas elementas paprasčiausiai pridedamas prie esamo vidinio masyvo pabaigos.

Blogiausias atvejis įvyksta, kai pasiekiama vidinio masyvo talpa. Tokiu atveju, ArrayList sukuria naują, didesnį masyvą (paprastai 1,5 karto didesnį nei dabartinis), nukopijuoja visus elementus iš seno masyvo į naują ir tada prideda naują elementą. Ši kopijavimo operacija užtrunka laiką proporcingą dabartiniam elementų skaičiui (N), kas lemia laiko sudėtingumą O(N).

Tačiau, kadangi tokie dydžio keitimai įvyksta retai ir yra paskirstyti per daugybę add() kvietimų, vidutinis add() vykdymo laikas (amortizuotas) lieka pastovus.