2
Pourquoi DFS est-il considéré comme ayant une complexité d'espace
Selon ces notes , DFS est considéré comme ayant une complexité d'espace , où b est le facteur de ramification de l'arbre et m est la longueur maximale de tout chemin dans l'espace d'état.O(bm)O(bm)O(bm)bbbmmm La même chose est dite dans cette page Wikibook sur la recherche non informée . Maintenant, …