ArrayList'te izdeyiş ve qoşumça əməliyyatlarının vaxt mürəkkəbliyi nədir?

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

Индекске карап элементти издөө (метод get(int index)) убакытта O(1) болот, анткени ArrayList массив негизделген.

Бирок, мааниге карап элементти издөө (мисалы, contains() же indexOf()) элементтерди карап чыгуу талап кылынат жана убакыт O(n), анда n — тизмедеги элементтердин саны.