Qual è il risultato temporale delle operazioni di inserimento, ricerca, lettura e eliminazione di elementi in un array nei casi peggiori e medi?

Per un array standard in iOS (ad esempio, NSArray o NSMutableArray), le caratteristiche temporali delle operazioni sono approssimativamente le seguenti:

• Inserimento:

  • Alla fine dell'array (append): caso medio e peggiore — O(1) ammortizzato (se non è richiesta una ridistribuzione della memoria).
  • All'inizio o nel mezzo: O(n), poiché è necessario spostare gli elementi.

• Ricerca (se per indice): O(1), poiché l'array è indicizzato.

• Lettura per indice: O(1).

• Rimozione:

  • Dalla fine dell'array: O(1).
  • Dall'inizio o dal mezzo: O(n), a causa dello spostamento degli elementi.

Pertanto, le operazioni di inserimento e rimozione nel mezzo o all'inizio dell'array hanno una complessità lineare, mentre l'accesso e l'inserimento/rimozione alla fine sono costanti (ammortizzate).