1.3.2-comlejidasd en el espacio
*complejidad espacia?
esla menoria ue utiliza un programa para su ejecucion lo que inplica que la
eficiencia de memoria de un algoritmo lo indicala cantidad de espacio requerido
par ejecutarloes desir en elpacio en memoria que ocupan todas las variables propias
del algoritmo.
ejemplo
goritmo de busque de arboles
funcioj busuqeda_arbol(problema)
devueleve solucion/fallo
inicializa arbol de busuqeda con estado inicial
ciclo hacer
si no hay candidados para expadir
entonces devolver fallo
en otro caso escoger noda para expandir
si el nodo es el objeto
enonces devolber solucion
en otro caso expandir nodo

=resultados obtenidos=
depth nodes time memory
0 1 1milisecond 100 bytes
2 111 .1 seconds 11 kilobytes
4 11111 11 seconds 1 megabytes
6 10^6 18 miutes 111 megabytes
8 10^8 31 houres 11 gigabytes
10 10^0 128 days 1 terabytes
12 10^12 35 years 111terabytes

notas factor de ramificacion ->10 nodos sucesores p/cada uno como maximo
profundidad del arbol->infinito

1.4seleccion de un algoritmo
?como seleccionar un buen algoritmo?