Elemento įterpimas į vidurinę masyvo dalį, įgyvendintą naudojant ArrayList, reikalauja visų vėlesnių elementų perkelimo į dešinę, kad būtų vietos naujam elementui. Tai reiškia, kad įterpimo operacija turi laiko sudėtingumą O(n), kur n yra perkeliamų elementų skaičius. Blogiausiu atveju (įterpimas pradžioje), beveik visi masyvo elementai yra perkelti.

Ankstesnis Kitas