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

Prévia do material em texto

14/12/2023 21:39 Aulapos: Estácio
https://aulapos.estacio.br/aulapos/ 1/1
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 maisrestrita, 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).