Em uma competição de programação, os alunos devem desenvolver um algoritmo para resolver um problema de busca…

Questão

Em uma competição de programação, os alunos devem desenvolver um algoritmo para resolver um problema de busca em árvores. Como você avaliaria a eficiência do algoritmo que eles criaram?

1. A) Analisando apenas a lógica
2. B) Calculando o tempo de execução
3. C) Considerando apenas a quantidade de linhas
4. D) Verificando se o código compila
5. E) Observando a estética do código

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A questão pergunta como avaliar a eficiência de um algoritmo. Eficiência, em computação, diz respeito ao custo de execução: quanto tempo (e, em outras análises, quanta memória) o algoritmo consome para resolver o problema à medida que a entrada cresce.
2. Resolvendo por conta própria, a medida direta de eficiência é o custo de execução. Na prática, isso se mede calculando o tempo de execução, ou, de forma mais formal, a complexidade de tempo (por exemplo, análise assintótica em função do número de nós da árvore). Por isso a alternativa B é a correta.
3. Por que as outras estão erradas:
4. A) Analisar apenas a lógica verifica se o algoritmo está correto, mas não diz quão rápido ou econômico ele é.
5. C) A quantidade de linhas de código mede tamanho do programa, não seu desempenho.
6. D) Verificar se o código compila mostra apenas que a sintaxe está válida, nada dizendo sobre eficiência.
7. E) A estética do código relaciona-se à legibilidade, não ao desempenho.
8. Conclusão: a alternativa B está de acordo com o gabarito oficial.

💡 Dica: Considere os critérios de eficiência como tempo e espaço.

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.