Чӣ тавр арзёбӣ кардани хароҷоти вақт дар илова кардани унсур ба қисми марказии массив?

Илова кардани унсури дар маркази массив талаб мекунад, ки ҳамаи унсурҳое, ки пас аз ҷойгиршавӣ қарор доранд, кӯчонида шаванд, то ҷой барои унсури нав фароҳам ояд. Комплексияти вақти ин амал O(n) аст, ки дар он n шумораи унсурҳое аст, ки бояд кӯчонида шаванд. Масалан, агар унсури дар маркази массиви 1000 унсур илова кунед, тақрибан 500 унсур бояд кӯчонида шаванд, ки ба иҷроиш таъсир мерасонад.