რა არის ArrayList-ის add() მეთოდის ყველაზე ცუდი შესრულების დრო?

ამორტიზირებული მუდმივი დრო O(1).

მრავალ შემთხვევაში, add() შესრულდება მუდმივ დროში, რადგან ახალი ელემენტი უბრალოდ დამატებულია არსებულ შიდა მასივის ბოლოს.

საუკეთესო შემთხვევა ხდება, როდესაც შიდა მასივის მოცულობა მიაღწევს. ამ შემთხვევაში, ArrayList ქმნის ახალ, უფრო დიდ მასივს (საშუალოდ 1.5 ჯერ უფრო დიდ ვიდრე არსებული), კოპირებს ყველა ელემენტს ძველ მასივიდან ახალში და შემდეგ დამატებს ახალ ელემენტს. ეს კოპირების ოპერაცია დროით პროპორციულია მიმდინარე ელემენტების რაოდენობასთან (N), რაც იწვევს დროის სირთულეს O(N).

თუმცა, ასეთი ზომის ცვლილებები იშვიათია და გავრცელებულია მრავალი add()-ის გამოძახილზე, ამიტომ add()-ის საშუალო შესრულების დრო (ამორტიზირებული) რჩება მუდმივ.