როგორ არის მასივის დასაწყისში ელემენტების დამატების სირთულე?

Մասիվի սկզբին տարր ավելացնելը սովորաբար ունի O(n) բարդություն, որտեղ n — զանգվածի տարրերի քանակն է: Դա կապված է այն բանի հետ, որ բոլոր առկա տարրերը պետք է տեղափոխել աջ կողմը մեկ դիրքով, որպեսզի ազատ տեղ լինի նոր տարրին սկզբում: Swift-ի Array նման դինամիկ զանգվածներում, սկզբին ավելացնելը չի օպտիմիզացված և պահանջում է բոլոր տարրերի տեղափոխում, հակառակ դեպքում, վերջում ավելացնելը հաճախ է մորատիզացված O(1):