Ինչպե՞ս գնահատել ժամանակային ծախսերը զանգվածի կենտրոնական մասում տարր ավելացնելիս։

Մեկ տարր ավելացնելը զանգվածի կենտրոնում պահանջում է բոլոր այն տարրերի տեղափոխում, որոնք գտնվում են տեղադրման դիրքից հետո, որպեսզի տեղ ազատվի նոր տարրի համար: Այս գործողության ժամանակային բարդությունը՝ O(n), որտեղ n-ն այն տարրերի թիվն է, որոնք պետք է տեղափոխվեն: Օրինակ, եթե ավելացնենք տարր միջինում 1000 տարր ունեցող զանգվածի, մոտավորապես 500 տարր պետք է տեղափոխել, ինչը ազդում է կատարողականության վրա։