Кайсы учурларда ArrayListтин акыркысына элемент кошуу убакыттык татаалдыгы O(n) болушу мүмкүн?

ArrayListтин акыркы жагына элемент кошуу көбүнчө амортизирленген убакыттык татаалдык O(1) болот, бирок кээ бир учурларда O(n) болушу мүмкүн. Бул ички массив толуп калганда жана кеңейтүү керек болгондо болот.

Жаңы элемент кошуу учурунда:

• Эгер орун болсо, элемент жөн гана кошулат — O(1).
• Эгер орун жок болсо, чоңураак өлчөмдөгү жаңы массив түзүлөт (адатта 1,5-2 эсе чоң), жана бардык бар элементтер жаңы массивге көчүрүлөт — бул операция O(n).

Ошондуктан, элемент кошуу, ички массив кеңейген учурда, так O(n) убакыттык татаалдыкка ээ болушу мүмкүн.