Ի՞նչ է ArrayList-ի add() մեթոդի ամենավատ կատարման ժամանակը։

Ամորտիզացված կայուն ժամանակ O(1).

Ամեն դեպքում, add() կատարվում է կայուն ժամանակում, քանի որ նոր տարրն ուղղակի ավելացվում է առկա ներքին զանգվածի վերջում:

Ամենավատ դեպքը տեղի է ունենում, երբ հասնում է ներքին զանգվածի ծավալին: Այդ դեպքում, ArrayList-ը ստեղծում է նոր, ավելի մեծ զանգված (հաճախ 1.5 անգամ ավելի մեծ, քան ներկայիսը), պատճենում է բոլոր տարրերը հին զանգվածից նորին և ավելացնում նոր տարր: Այս պատճենման գործողությունը ժամանակ է պահանջում, proporcional առկա տարրերի քանակին (N), ինչը հանգեցնում է ժամանակային բարդության O(N):

Սակայն, քանի որ նման չափի փոփոխությունները հազվադեպ են տեղի ունենում և տարածվում են բազմաթիվ add() կանչերի վրա, add()-ի միջին կատարողական ժամանակը (ամորտիզացված) մնում է կայուն։