Saltar al contenido
wandres
.
dev
Repaso
pendientes
Progreso
Practicar
⌘K
Progreso
Cerrar sesión
Iniciar sesión
Sistema
Claro
Oscuro
Estructuras de datos
›
La pila: el último que entra sale primero
›
Coste
Coste
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?
Copias
Veces que crece
Comprobar respuesta