Динамикалык массивден элементти алып салуу операциясынын убакыттык татаалдыгы кандай?

Динамик массивден элементти өчүрүүнүн убакыттык татаалдыгы өчүрүлүүчү элементтин ордуна жараша:

• Эгер акыркы элемент өчүрүлсө, операция — O(1), анткени массивдин өлчөмү жөн гана кыскарытылат.
• Эгер орто же баштагы элемент өчүрүлсө, бардык кийинки элементтер солго жылышы керек, бул — O(n) убакытты талап кылат, анда n — өчүрүлгөндөн кийинки элементтердин саны.

Ошентип, эң жаман учурларда, динамик массивден өчүрүү — O(n).