02/05/2015, 13:35
|
| | | Fecha de Ingreso: junio-2010 Ubicación: Madrid
Mensajes: 620
Antigüedad: 13 años, 11 meses Puntos: 73 | |
| Respuesta: Ejercicio con HashMap c++
Pues a mí me parece que está claro lo que te piden. Imagina que tienes un arreglo de, pongamos, 10000 elementos, los cuales valen todos cero excepto, por ejemplo, 1000 de ellos, que son distintos de cero. En términos de memoria, ¿Qué haces? ¿Reservas espacio para todos, o guardas solamente los 1000 que son distintos de cero, junto con una lista en la que guardas en qué posición está cada uno de esos elementos no nulos? |