1.3.2 - Complejidad en el espacio

Complejidad Espacial:

Es la memoria que utiliza un programa para su ejecucion lo que implica que la eficiencia
en memoria de un algoritmo lo indica la cantidad de espacios requeridos para ejecutarlo es decir
el espacio de memoria que ocupa todas las variables propias del algoritmo.

Ejemplo:
Algoritmo de busqueda en arboles.
funcion busqueda_arbol(problema)
devuelve solucion/fallo
inicializa arbol de busqueda con estado inicial
ciclo hacer
si no hay candidatos para expandir
entonces devolver fallo
en otro caso escoger nodo para expandir
si el nodo es el objetivo
entonces devolver solucion
en otro casi expandir nodo

Resultados Obtenidos
Depth Nodes Time(tiempo) Memory(espacio)
0 1 1 millisecond 100 bytes
2 111 .1 seconds 11 kylobytes
4 11111 11 seconds 1 megabyte
6 10^6 18 minutes 111 megabytes
8 10^8 31 hours 11 gigabytes
10 10^10 128 days 1 terabyte
12 10^12 35 years 111 terabytes