¿Cuál es el resultado temporal de las operaciones de inserción, búsqueda, lectura y eliminación de elementos en un array en los peores y promedios casos?

Para un array estándar en iOS (por ejemplo, NSArray o NSMutableArray), las características temporales de las operaciones son aproximadamente las siguientes:

• Inserción:

  • Al final del array (append): caso promedio y peor caso — O(1) amortizado (si no se requiere redistribución de memoria).
  • Al principio o en el medio: O(n), ya que es necesario desplazar los elementos.

• Búsqueda (si es por índice): O(1), ya que el array es indexado.

• Lectura por índice: O(1).

• Eliminación:

  • Desde el final del array: O(1).
  • Desde el principio o en el medio: O(n), debido al desplazamiento de los elementos.

Por lo tanto, las operaciones de inserción y eliminación en el medio o al principio del array tienen una complejidad lineal, mientras que el acceso y la inserción/eliminación en el final son constantes (amortizadas).