Egy elem hozzáadása a tömb elejére általában O(n) komplexitással jár, ahol n a tömbben lévő elemek száma. Ez azért van, mert az összes meglévő elemet egy pozícióval jobbra kell tolni, hogy helyet teremtsünk az új elem számára az elején. Dinamikus tömbökben, mint például a Swift Array-ben, a kezdőbe történő beszúrás nem optimalizált, és minden elemet át kell helyezni, ellentétben a végéhez való hozzáadással, ami gyakran amortizált O(1).

Korábbi Következő