Ինչպե՞ս է զանգվածի սկզբին տարրեր ավելացնելու բարդությունը։

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