Care este complexitatea temporală a operației de adăugare a unui element la începutul unui array?

Adăugarea unui element la începutul unui array are de obicei o complexitate temporară de O(n), unde n este numărul de elemente din array.

Acest lucru se datorează faptului că, pentru a insera la început, trebuie să deplasați toate elementele existente spre dreapta pentru a face loc pentru noul element. În array-urile dinamice (de exemplu, Swift Array), acest proces necesită copierea sau deplasarea elementelor, ceea ce durează un timp proporțional cu numărul de elemente.

Exemplu:

var array = [2, 3, 4]
array.insert(1, at: 0) // inserăm 1 la început
print(array) // [1, 2, 3, 4]

Aici, la inserarea lui 1, toate elementele sunt deplasate cu o poziție spre dreapta.