Elementi lisamise alguses tavaliselt on keerukusega O(n), kus n on massiivi elementide arv. See on seotud sellega, et kõik olemasolevad elemendid tuleb nihutada ühe positsiooni paremale, et teha ruumi uuele elemendile alguses. Dynaamilistes massiivides, nagu Swift'i Array, alguses lisamine ei ole optimeeritud ja nõuab kõigi elementide nihutamist, erinevalt lõppu lisamisest, mis on sageli amortiseeritud O(1).

Eelmine Edasi