2
Warum wird angenommen, dass die DFS
Gemäß diesen Anmerkungen wird angenommen , dass DFS eine -Raumkomplexität aufweist, wobei b der Verzweigungsfaktor des Baums und m die maximale Länge eines Pfades im Zustandsraum ist.O ( b m )Ö(bm)O(bm)bbbmmm Das gleiche gilt für diese Wikibook-Seite zur uninformierten Suche . In der "Infobox" des Wikipedia-Artikels über DFS wird nun …