Ինչպե՞ս որոշել ժամանակային ծախսերը զանգվածի միջին մասում տարր ավելացնելիս, որը իրականացվում է ArrayList-ով։

ArrayList-ի միջինում տարր ավելացնելը պահանջում է բոլոր այն տարրերի տեղափոխում, որոնք գտնվում են ավելացման դիրքից հետո, մեկ դիրք աջ։ Սա նշանակում է, որ պահանջվող ժամանակը proporcional է այդ տարրերի թվին։

Եթե նշենք ցուցակի չափը որպես N և ավելացման դիրքը որպես k, ապա ամենավատ դեպքերում (սկիզբում ավելացում) պետք է տեղափոխել գրեթե բոլոր N տարրերը, ինչը տալիս է ժամանակային բարդություն O(N): Վերջինում ավելացումը՝ O(1), քանի որ տեղափոխում անհրաժեշտ չէ։

Այսպիսով, ArrayList-ի միջոցով զանգվածի միջինում ավելացումը ունի ժամանակային բարդություն մոտավորապես O(N - k), որտեղ k — ավելացման ինդեքսը։