ArrayList үчүн add() ыкмасының эң жаман иштөө убактысы кандай?

Амортизирленген туруктуу убакыт O(1).

Көп учурларда, add() туруктуу убакытта ишке ашырылат, себеби жаңы элемент бар ички массивдин акырында жайгаштырылат.

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

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