Care este indicatorul așteptat în ceea ce privește complexitatea temporală la adăugarea unui element nou la începutul unui ArrayList dinamic?

Adăugarea unui element la începutul unui ArrayList dinamic are o complexitate temporară de O(n), unde n reprezintă numărul de elemente din listă. Acest lucru se datorează faptului că, la inserarea la început, toate elementele existente trebuie mutate cu o poziție spre dreapta pentru a face loc pentru noul element.