Care este rezultatul temporar al operațiilor de inserare, căutare, citire și ștergere a elementelor într-un array în cele mai rele și medii cazuri?

Pentru un array standard în iOS (de exemplu, NSArray sau NSMutableArray), caracteristicile temporale ale operațiilor sunt aproximativ următoarele:

• Inserare:

  • La sfârșitul array-ului (append): caz mediu și cel mai rău — O(1) amortizat (dacă nu este necesară redistribuirea memoriei).
  • La început sau în mijloc: O(n), deoarece trebuie mutate elementele.

• Căutare (dacă după index): O(1), deoarece array-ul este indexat.

• Citire după index: O(1).

• Ștergere:

  • Din sfârșitul array-ului: O(1).
  • Din început sau mijloc: O(n), din cauza mutării elementelor.

Prin urmare, operațiile de inserare și ștergere în mijloc sau la începutul array-ului au complexitate liniară, în timp ce accesul și inserarea/ștergerea la sfârșit sunt constante (amortizate).