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

Ամենայն ժամանակային բարդությունը որոշակի ինդեքսում տարր ավելացնելու համար զանգվածում սովորաբար հավասար է O(n), որտեղ n զանգվածում տարրերի քանակն է: Դա կապված է այն բանի հետ, որ ավելացման հետո անհրաժեշտ է տեղափոխել բոլոր աջ կողմում գտնվող տարրերը, որպեսզի տեղ ազատվի նոր տարրին: Օրինակ, եթե ավելացնում եք սկզբում զանգվածի, անհրաժեշտ է տեղափոխել բոլոր տարրերը, ինչը ժամանակ է պահանջում, proporcional չափի զանգվածի: Եթե ավելացնում եք վերջում (առկա ազատ տեղով), գործողությունը կարող է լինել O(1): Swift-ում զանգվածները իրականացված են որպես դինամիկ, հետևաբար միջինում ավելացնելը պահանջում է տարրերի տեղափոխում, ինչը որոշում է ժամանակային բարդությունը։