Kāda ir sarežģītība, pievienojot elementus masīva sākumā?

Elementa pie sākuma pievienošana masīvam parasti ir O(n) sarežģītība, kur n ir elementu skaits masīvā. Tas ir tāpēc, ka visi esošie elementi ir jānovieto pa labi par vienu pozīciju, lai atbrīvotu vietu jaunajam elementam sākumā. Dinamiskiem masīviem, piemēram, Array Swift, ievietošana sākumā nav optimizēta un prasa pārvietot visus elementus, atšķirībā no pievienošanas beigās, kas bieži ir amortizēta uz O(1).