2
Perché si ritiene che DFS abbia complessità spaziale
Secondo queste note , si ritiene che DFS abbia una complessità spaziale , dove b è il fattore di ramificazione dell'albero e m è la lunghezza massima di qualsiasi percorso nello spazio degli stati.O(bm)O(bm)O(bm)bbbmmm Lo stesso si dice in questa pagina Wikibook sulla ricerca non informata . Ora la "infobox" …