Чӣ гуна мураккаб аст илова кардани унсурҳо ба оғози массив?

Элементті массивтің басына қосу әдетте O(n) күрделілігіне ие, мұнда n массивтегі элементтердің саны. Бұл барлық бар элементтерді оңға бір орынға жылжыту керек болғандықтан, жаңа элемент үшін басында орын босату үшін. Swift-те Array сияқты динамикалық массивтерде, басына қосу оңтайландырылмаған және барлық элементтерді жылжытуды талап етеді, ал соңына қосу көбінесе амортизацияланған O(1).