Vorlesung 14.10.2004
Vorlesung 14.10.2004
Vorlesung 14.10.2004
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Komplexität der naiven Suche<br />
Alle Sequenzen von Schritten der Reihe nach durchprobieren.<br />
Zeit: O(b d ) bei „erster“ Lösung in Tiefe d<br />
Speicher: dito (alle Knoten im Speicher)<br />
Bessere Lösungen … folgen!<br />
J. Hertzberg: <strong>Vorlesung</strong> Einführung in die KI, WS 2004/05<br />
33