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

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

Бул, башына кошуу үчүн, бардык бар элементтерди оңго жылдыруу керек экенин билдирет, жаңы элемент үчүн орун түзүү үчүн. Динамикалык массивдерде (мисалы, Swift Array) бул процесс элементтерди көчүрүү же жылдыруу талап кылынат, ал убакытты элементтердин санына пропорционалдуу кылат.

Мисал:

var array = [2, 3, 4]
array.insert(1, at: 0) // башына 1 кошуу
print(array) // [1, 2, 3, 4]

Бул жерде, 1 кошулганда, бардык элементтер бир орун оңго жылат.