Чароияти вақти иловаи унсури ба оғози массив чӣ гуна аст?

Илова кардани элемент ба оғози массив одатан дорои мураккабии вақт O(n) аст, ки дар он n шумораи элементҳо дар массив мебошад.

Ин ба он вобаста аст, ки барои илова кардан ба оғоз, ҳамаи элементҳои мавҷударо ба рост ҳаракат додан лозим аст, то ҷой барои элемент нав кушода шавад. Дар массивҳои динамикӣ (масалан, Swift Array), ин раванд талаб мекунад нусхабардорӣ ё ҳаракат додани элементҳоро, ки вақтро ба миқдори элементҳо нисбат медиҳад.

Масалан:

var array = [2, 3, 4]
array.insert(1, at: 0) // илова кардани 1 ба оғоз
print(array) // [1, 2, 3, 4]

Ин ҷо, вақте ки 1 илова мешавад, ҳамаи элементҳо ба як ҷойи рост ҳаракат мекунанд.