ArrayList için add() metodunun en kötü çalışma süresi nedir?

Ağırlıklı olarak sabit zaman O(1).

Çoğu durumda, add() sabit zaman içinde gerçekleştirilir, çünkü yeni öğe mevcut iç dizinin sonuna eklenir.

En kötü durum, iç dizinin kapasitesine ulaşıldığında ortaya çıkar. Bu durumda, ArrayList yeni, daha büyük bir dizi oluşturur (genellikle mevcut boyutun 1.5 katı), eski diziden tüm öğeleri kopyalar ve ardından yeni öğeyi ekler. Bu kopyalama işlemi, mevcut öğe sayısı (N) ile orantılı zaman alır ve bu da O(N) zaman karmaşıklığına yol açar.

Ancak, bu boyut değiştirmeleri nadiren gerçekleşir ve birçok add() çağrısına dağıtıldığından, add()'ın ortalama çalışma süresi (amortize) sabit kalır.