Considere o pseudocódigo de implementação da Busca por Retrocesso, abaixo: Selecione a afirmativa verdadeira: No pior caso, esse algoritmo é de o...

Considere o pseudocódigo de implementação da Busca por Retrocesso, abaixo:

Selecione a afirmativa verdadeira:

No pior caso, esse algoritmo é de ordem O(n²).

No pior caso, esse algoritmo é de O(n).

Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função Domain(V).

Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função PickUnassignedVariable(V).

Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V).


No pior caso, esse algoritmo é de ordem O(n²).
No pior caso, esse algoritmo é de O(n).
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função Domain(V).
Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função PickUnassignedVariable(V).
Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V).