2
Por que o DFS é considerado como tendo complexidade de espaço ?
De acordo com essas notas , o DFS é considerado como tendo complexidade de espaço , em que é o fator de ramificação da árvore em que é o comprimento máximo de qualquer caminho no espaço de estado.O ( b m )O(bm)O(bm)bbbmmm O mesmo é dito nesta página do Wikibook …