31.01.2014 Aufrufe

Vorlesung 14.10.2004

Vorlesung 14.10.2004

Vorlesung 14.10.2004

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!