2
DFS'nin neden olduğu düşünülüyor?
Göre bu notları , DFS sahip olduğu kabul edilirO ( b m )O(bm)O(bm) uzay karmaşıklığı, nerede bbb ağacın dallanma faktörüdür ve mmm durum alanındaki herhangi bir yolun maksimum uzunluğudur. Aynı şey Bilgisiz Arama'daki bu Wikibook sayfasında da söyleniyor . Şimdi DFS'deki Wikipedia makalesinin "bilgi kutusu" , algoritmanın alan karmaşıklığı için …