Quando um algoritmo deve executar em um dispositivo com memória muito limitada, qual medida de complexidade é…

Questão

Quando um algoritmo deve executar em um dispositivo com memória muito limitada, qual medida de complexidade é mais crítica considerar: tempo de execução (complexidade temporal) ou uso de memória (complexidade espacial)? Explique em uma frase.

1. A) Complexidade espacial (uso de memória).
2. B) Complexidade temporal e espacial são irrelevantes em qualquer situação.
3. C) Nenhuma, pois todos os algoritmos funcionam igualmente bem em memória limitada.
4. D) Complexidade espacial, porque não afeta o desempenho do algoritmo.
5. E) Complexidade temporal, pois determina a velocidade do algoritmo.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O enunciado pede a medida mais crítica quando o dispositivo tem memória muito limitada. Nesse cenário, o principal risco é o algoritmo não caber na memória disponível, o que impede a execução, independentemente de quão rápido ele seja. Passo 2: A complexidade espacial mede a quantidade de memória que o algoritmo usa em função do tamanho da entrada, por exemplo, se cresce como n ou como n^2. Passo 3: Por isso, quando a memória é o recurso escasso, a complexidade espacial é a medida mais crítica, e a alternativa A está correta. Passo 4: A alternativa B está errada porque afirma que as duas medidas são irrelevantes, o que contraria o próprio enunciado, que destaca a limitação de memória. Passo 5: A alternativa C está errada porque algoritmos diferentes gastam quantidades diferentes de memória, e alguns deles simplesmente não cabem em um dispositivo pequeno. Passo 6: A alternativa D está errada porque o uso de memória afeta sim o desempenho, pois excesso de memória pode forçar falhas, troca de páginas em disco e lentidão. Passo 7: A alternativa E está errada porque a complexidade temporal é relevante, mas em memória muito limitada o gargalo principal é o espaço, não a velocidade. Passo 8: Gabarito oficial A confere com a resolução obtida de forma independente.

💡 Dica: Considere a situação de memória limitada ao justificar sua resposta.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.