Adăugarea unui element la începutul unui array are de obicei o complexitate de O(n), unde n este numărul de elemente din array. Acest lucru se datorează faptului că toate elementele existente trebuie mutate cu o poziție spre dreapta pentru a face loc pentru noul element la început. În array-urile dinamice, cum ar fi Array în Swift, inserarea la început nu este optimizată și necesită mutarea tuturor elementelor, spre deosebire de adăugarea la sfârșit, care este adesea amortizată la O(1).

Anterior În continuare