Voltar

Explorador de Fator de Ramificação

Ajuste b e d e veja o crescimento O(b^d) do número de nós na busca em largura.

Explorador de Fator de Ramificação

Ajuste b e d e veja o crescimento O(b^d) do número de nós na busca em largura.

1
L0
3
L1
9
L2
27
L3
81
L4

Total de nós gerados

121

1+b++bd=O(bd)=O(34)1 + b + \dots + b^{d} = O(b^{d}) = O(3^{4})