Ҳаҷми вақти амали ворид кардани унсури нав ба массив чист?

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

Сабаб ин аст, ки массив дорои андозаи доимӣ аст ва барои илова кардани унсур дар миёна ё оғоз, бояд ҳамаи унсурҳои пасояндаро як ҷой ба тарафи рост ҳаракат дод. Агар илова дар охир ва ҷойи холӣ бошад, амалия метавонад O(1) бошад.

Масалан:

• Илова дар охир бо ҷойи дастрас: O(1)
• Илова дар оғоз ё дар миёна: O(n) бо сабаби ҳаракати унсурҳо

Дар массивҳои динамикӣ (масалан, ArrayList дар Java), вақте ки массив пур мешавад, нусхабардорӣ ба массиви нав бо андозаи калонтар анҷом мешавад, ки ҳам O(n) вақт талаб мекунад.