Marcar para revisão A respeito dos métodos de busca local, selecione a opçäo correta. A Os algoritmos de busca local são eficientes no uso da memor...

Vamos analisar cada alternativa: A) Os algoritmos de busca local são eficientes no uso da memória. - Correto. Os algoritmos de busca local geralmente são eficientes em termos de uso de memória. B) Um algoritmo de busca local sempre encontra a solução ótima de um problema, desde que ela exista. - Incorreto. Os algoritmos de busca local não garantem encontrar a solução ótima, pois podem ficar presos em mínimos locais. C) Ainda que uma solução não exista no espaço de estados, o algoritmo de busca local é capaz de identificá-la. - Incorreto. Se uma solução não existe no espaço de estados, o algoritmo de busca local não será capaz de identificá-la. D) Não é possível criar um algoritmo ótimo de busca local. - Correto. Os algoritmos de busca local não garantem encontrar a solução ótima em todos os casos. E) Todos os algoritmos de busca local sempre são completos. - Incorreto. Os algoritmos de busca local não são necessariamente completos, ou seja, não garantem encontrar uma solução se ela existir. Portanto, a alternativa correta é: A) Os algoritmos de busca local são eficientes no uso da memória.