Массивдин борбордук бөлүгүнө элемент кошуу убакыт чыгымдарын кантип баалоо кылса болот?

Массивдин борборуна элемент кошуу үчүн, киргизүү ордуна жайгашкан бардык элементтерди жылдыруу керек, жаңы элемент үчүн орун түзүү үчүн. Бул операциянын убакыттык татаалдыгы O(n), анда n жылдырылышы керек болгон элементтердин саны. Мисалы, эгер 1000 элементтен турган массивдин ортосуна элемент кошсоңуз, болжол менен 500 элемент жылдырылышы керек, бул иштөө ылдамдыгына таасир этет.