ArrayList аркылуу ишке ашырылган массивдин орто бөлүгүнө элемент кошуу операциясынын убакыттык татаалдыгы кандай?

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