Рости вақти амалиёти илова кардани унсурҳо ба массиви динамикӣ дар бадтарин ҳолат чӣ гуна аст?

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