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

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