ArrayList uchun add() metodining eng yomon bajarilish vaqti nima?

Amortizatsiya qilingan doimiy vaqt O(1).

Ko'p hollarda, add() doimiy vaqt ichida bajariladi, chunki yangi element mavjud ichki massivning oxiriga qo'shiladi.

Eng yomon holat, ichki massivning sig'imi to'ldirilganda yuzaga keladi. Bu holatda, ArrayList yangi, kattaroq massiv yaratadi (odatda hozirgi o'lchamning 1.5 barobar), eski massivdan barcha elementlarni unga ko'chiradi va keyin yangi elementni qo'shadi. Bu ko'chirish operatsiyasi hozirgi elementlar soniga (N) proportsional vaqt oladi, bu esa O(N) vaqt murakkabligiga olib keladi.

Biroq, bunday o'lcham o'zgarishlari kamdan-kam hollarda yuzaga keladi va ko'plab add() chaqiruvlariga taqsimlanganligi sababli, add()'ning o'rtacha bajarilish vaqti (amortizatsiya qilingan) doimiy qoladi.