Kokia yra sudėtingumas pridėti elementus į masyvo pradžią?

Pridėti elementą į masyvo pradžią paprastai turi sudėtingumą O(n), kur n yra elementų skaičius masyve. Tai susiję su tuo, kad visi esami elementai turi būti perkelti viena pozicija į dešinę, kad būtų vietos naujam elementui pradžioje. Dinamiškuose masyvuose, kaip Array Swift'e, įterpimas pradžioje nėra optimizuotas ir reikalauja perkelti visus elementus, skirtingai nuo pridėjimo pabaigoje, kuris dažnai yra amortizuotas iki O(1).