Coste

Lo que cuesta mantenerlo

Mantener cantidad cuesta una suma por operación. Comprobar el invariante entero cuesta recorrer los n casilleros.

Con 1000 mensajes haces 100 operaciones de agregar. ¿Cuántas sumas a cantidad haces? ¿Y cuántos casilleros revisas si compruebas el invariante entero tras cada una (unos 1000 por comprobación)?Sumas a cantidadCasilleros revisados