Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Bsqueda no informada
Nodos
1
Tiempo
1 milisegundo
Memoria
100 bytes
2 4 6 8
10
12 14
1012 1014
35 aos
111 Tbytes
Complejidad espacial y temporal O(bd) Factor ramificacin medio: 10; 1000 nodos/segundo; 100 bytes/nodo Bsqueda no informada 3
Coste uniforme
Bsqueda no informada
Bsqueda no informada
Descenso Iterativo
1. 2. 3. 4. pmax 0 Si bppl(pmax) devuelve xito, fin con xito pmax = pmax 1 Ir a 2
Bsqueda no informada
Resumen comportamiento
BPA BPP BPPL l<d BPPL l>=d DI
SI SI O(bd) O(bd)
NO NO bm O(bm)
NO NO bl O(bl)
SI NO bl O(bl)
SI SI bd O(bd)