Logo Passei Direto
Buscar
Questão 5 Num debate técnico, gestores perguntam se aumentar hardware (CPU/RAM) irá transformar um algoritmo exponencialmente caro em prático para aplicações futuras.O enunciado pede que os alunos argumentem por que a complexidade assintótica (por exemplo, O(2^n)) domina mesmo com avanços de hardware, estimem limites práticos (para que n a solução ainda é inviável), e proponham estratégias alternativas (heurísticas, aproximações, algoritmos parametrizados, pré-processamento). Peça também que discutam casos onde aumento de recursos é útil (paralelismo, processamento em lote) e quando não altera a classe de complexidade. Qual conclusão está alinhada com o conteúdo da Unidade 3 sobre aumentar recursos para problemas de alta complexidade assintótica? A. Se investirmos em GPUs, todo problema deixa de ser exponencial. B. Dobrar a RAM resolve todos os problemas exponenciais. C. Aumentar recursos.(CPU/RAM) pode melhorar casos práticos, mas não altera a classe assintótica — problemas exponenciais permanecem inviáveis para grandes n;e necessário buscar heuristicas, algoritmos parametrizados ou restrições de domínio. D. Problemas exponenciais tornam-se polinomiais com hardware suficiente. E. Complexidade assintótica
User badge image
Renan Gonçalves de Santana

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

A questão trata da complexidade assintótica e do impacto do aumento de hardware (CPU/RAM) em algoritmos com complexidade exponencial. Analisando as alternativas: A) "Se investirmos em GPUs, todo problema deixa de ser exponencial." — Incorreto, pois o aumento de hardware não muda a classe de complexidade do problema. B) "Dobrar a RAM resolve todos os problemas exponenciais." — Incorreto, pois a RAM não resolve a explosão combinatória de problemas exponenciais. C) "Aumentar recursos (CPU/RAM) pode melhorar casos práticos, mas não altera a classe assintótica — problemas exponenciais permanecem inviáveis para grandes n; é necessário buscar heurísticas, algoritmos parametrizados ou restrições de domínio." — Correto, pois reconhece que o aumento de hardware ajuda, mas não muda a complexidade fundamental. D) "Problemas exponenciais tornam-se polinomiais com hardware suficiente." — Incorreto, a complexidade não muda com hardware. E) "Complexidade assintótica" — alternativa incompleta. Portanto, a resposta correta é a alternativa C.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina