ArrayList kullanılarak uygulanmış bir dizinin ortasına öğe eklemek, yeni öğe için yer açmak amacıyla tüm sonraki öğelerin sağa kaydırılmasını gerektirir. Bu, ekleme işleminin zaman karmaşıklığının O(n) olduğu anlamına gelir, burada n kaydırılması gereken öğe sayısıdır. En kötü durumda (başlangıca ekleme), dizinin neredeyse tüm öğeleri kaydırılır.

Önceki Sonraki