Ejercicio 7, orden de espacio requerido.

Ejercicio 7, orden de espacio requerido.

de Nicolas Del Campo Berrutti -
Número de respuestas: 1

Mi consulta era si esta ejercicio para que el orden de espacio requerido se 0(1), se podria implementar un lista en donde almacenar los elementos, en vez de un arreglo?.

En respuesta a Nicolas Del Campo Berrutti

Re: Ejercicio 7, orden de espacio requerido.

de Fernando Fernandez -
Hola.
No sé exactamente lo que estás pensando, pero me parece que no es la solución.
¿Cuántos nodos tendría la lista?
De manera informal, O(1) significa que el espacio usado no depende del tamaño de la entrada. Entonces, si la lista tiene n nodos no cumpliría el requerimiento.