Saltar al contenido

Costos de la pila sobre un array

  • apilar: O(1) amortizado; O(n) en el peor caso, cuando el array crece.
  • desapilar, cima, vacía: O(1).
Una pila sobre un array que duplica su capacidad, con capacidad inicial 1, recibe 20 apilar seguidos. ¿Cuántas copias de valores hace en total al crecer, y cuántas veces crece?