1.3.2.- Complejidad en el Espacio

Complejidad espacial.- Es la memoria que utiliza un programa para su ejecución. Lo que implica que la eficiencia en memoria de un algoritmo lo indica la cantidad de espacio requerido para ejecutarlo es decir, el espacio en memoria que ocupan todas las variables propias del algoritmo.
Ej. Algoritmo de búsqueda en árboles.

Función búsqueda_arboles(problema)
devuelve solución/fallo
inicializa árbol de búsqueda con estado inicial
ciclo hacer
si no hay cantidades para expandir
entonces devolver “fallo”
en otro caso escoge r nodo para expandir
si el nodo es el objetivo
entonces devolver solución
en otro caso expandir nodo

=Resultados Obtenidos=


NOTAS: factor de ramificación --> 10 nodos sucesores p/cada uno como máximo profundidad del árbol

1.4.- Selección de un Algoritmo
Tarea: Como seleccionar un buen Algoritmo?