Elemento pridėjimas į masyvo centrą reikalauja visų po įterpimo pozicijos esančių elementų perkėlimo, kad būtų vietos naujam elementui. Šios operacijos laiko sudėtingumas yra O(n), kur n yra perkeltinų elementų skaičius. Pavyzdžiui, jei įterpsite elementą į 1000 elementų masyvo vidurį, maždaug 500 elementų turės būti perkelti, kas paveikia našumą.

Ankstesnis Kitas