Professional Documents
Culture Documents
INFORMADA
DE
BSQUEDA
NO
Hay dos lecciones que debemos aprender de la Figura 3.1 1. Primero, son un
problema ms grande los requisitos de memoria para la bsqueda primero
en anchura que el tiempo de ejecucin, 31 horas no sera demasiado
esperar para la solucin de un problema importante a profundidad 8, pero
pocas computadoras tienen suficientes terabytes de memoria principal que
lo admitieran.
La segunda leccin es que los requisitos de tiempo son todava un factor
importante. Si su problema tiene una solucin a profundidad 12 entonces
segn estas suposiciones llevara 35 aos encontrarla por la bsqueda
primero en anchura
En general los problemas de bsqueda de complejidad exponencial como es
este caso no pueden resolverse por mtodos sin informacin, salvo acasos
pequeos.