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).

Ankstesnis Kitas