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

Жаңы элементти массивге кошуу эң жаман учурда O(n) убакытттык татаалдыгы бар, ал жерде n — массивдеги элементтердин саны.

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

Мисал:

• Бош орун болсо акыркыга кошуу: O(1)
• Башында же ортоңкуда кошуу: элементтерди жылдыруу себебинен O(n)

Динамикалык массивдерде (мисалы, Javaдагы ArrayList), массив толгондо, аны чоңураак өлчөмдөгү жаңы массивге көчүрүү жүргүзүлөт, ал дагы O(n) убакыт талап кылат.