Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 40 questões.
#2630423

A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.


Sobre algoritmos de aproximação, é correto afirmar que

  • um algoritmo de aproximação, embora não encontre a resposta correta sempre, pode ser executado em tempo polinomial.
  • um algoritmo de aproximação pode ou não fornecer garantias sobre a qualidade da solução encontrada.
  • seu tempo de execução pode ser uma função da qualidade da solução a ser encontrada.
  • podem ser utilizados apenas em problemas de maximização.
  • podem apenas ser utilizados para tratar problemas NP-difíceis.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora