Diziye ekleme, arama, okuma ve silme işlemlerinin en kötü ve ortalama durumlarda zaman sonucu nedir?

iOS'taki standart bir dizi için (örneğin, NSArray veya NSMutableArray), işlemlerin geçici özellikleri yaklaşık olarak aşağıdaki gibidir:

• Ekleme:

  • Dizin sonuna ekleme (append): ortalama ve en kötü durum — O(1) amortize edilmiştir (bellek yeniden tahsisi gerekmezse).
  • Başlangıca veya ortaya ekleme: O(n), çünkü öğelerin kaydırılması gerekir.

• Arama (indeksle arama): O(1), çünkü dizi indekslenmiştir.

• İndeksle okuma: O(1).

• Silme:

  • Dizinin sonundan: O(1).
  • Başlangıçtan veya ortadan: O(n), öğelerin kaydırılması nedeniyle.

Bu nedenle, dizinin ortasında veya başında ekleme ve silme işlemleri doğrusal karmaşıklığa sahipken, erişim ve dizinin sonunda ekleme/silme işlemleri sabit (amortize edilmiştir) zaman alır.