Чӣ гуна вақтҳои хароҷот барои амали ворид кардани унсур дар қисми миёнаи массив, ки тавассути ArrayList амалӣ шудааст?

Ворид кардани унсур дар қисми миёнаи массив, ки тавассути ArrayList амалӣ шудааст, талаб мекунад, ки ҳамаи унсурҳои пас аз он ба тарафи рост ҳаракат кунанд, то ҷой барои унсури нав кушода шавад. Ин маъно дорад, ки амали ворид кардан дорои мураккабии вақти O(n) аст, ки дар он n шумораи унсурҳое аст, ки бояд ҳаракат кунанд. Дар бадтарин ҳолат (ворид кардан ба оғоз), қариб ҳама унсурҳои массив ҳаракат мекунанд.