Hansı vəziyyətlərdə ArrayList-in sonuna element əlavə etmək vaxt mürəkkəbliyi O(n) ola bilər?

ArrayList-in sonuna element əlavə etmə ümumiyyətlə amortizasiya olunmuş vaxt mürəkkəbliyi O(1) olsa da, bəzi hallarda bu O(n) ola bilər. Bu, daxili massiv, elementləri saxlayan, dolu olduqda və genişləndirilməli olduqda baş verir.

Yeni element əlavə edilərkən:

• Əgər yer kifayət edirsə, element sadəcə əlavə olunur — O(1).
• Əgər yer yoxdursa, daha böyük ölçüdə yeni massiv yaradılır (adətən 1.5-2 dəfə böyük), və bütün mövcud elementlər yeni massivə köçürülür — bu əməliyyat O(n).

Beləliklə, element əlavə etmək, daxili massiv genişləndirilən zaman, dəqiq O(n) vaxt mürəkkəbliyinə malik ola bilər.