Hogyan értékeljük az időráfordítást egy elem hozzáadásakor a tömb középső részéhez?

Egy elem hozzáadása egy tömb közepéhez megköveteli az összes, beszúrási pozíció utáni elemek eltolását, hogy helyet teremtsen az új elem számára. Ennek a műveletnek az időbeli összetettsége O(n), ahol n az eltolandó elemek száma. Például, ha egy 1000 elemű tömb közepébe illesztünk be egy elemet, akkor körülbelül 500 elemet kell mozgatni, ami befolyásolja a teljesítményt.