N - Grupo de Inteligencia Artificial
N - Grupo de Inteligencia Artificial
N - Grupo de Inteligencia Artificial
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Búsqueda en profundidad limitada:<br />
Complejidad en tiempo:<br />
complejidad<br />
• proporcional al número <strong>de</strong> nodos expandidos<br />
• factor <strong>de</strong> ramificación b / límite <strong>de</strong> profundidad d* /<br />
nodo meta con profundidad d≤d*<br />
• mejor caso: O(d) (se expan<strong>de</strong>n sólo los nodos <strong>de</strong>l camino meta)<br />
• peor caso: O(bd*) (se expan<strong>de</strong>n todos los nodos <strong>de</strong> prof. ≤ d*)<br />
Complejidad en espacio:<br />
• sólo los nodos <strong>de</strong>l camino actual y sus “vecinos” (sucesores) necesitan<br />
almacenarse en la memoria<br />
• lineal en la profundidad <strong>de</strong>l árbol <strong>de</strong> búsqueda<br />
– mejor caso: O(b·d) / peor caso: O(b·d * )<br />
<strong>Inteligencia</strong> <strong>Artificial</strong> 3º ITIS<br />
2010/11