Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Utilizar algoritmos clássicos de manipulação sobre listas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser considerado para determinar se ele é eficiente?
- A) A quantidade de dados apenas
- B) O tempo de execução apenas
- C) Tempo de execução e recursos
- D) Complexidade do código apenas
- E) Tamanho do código apenas
✅ Resposta correta: alternativa C
Resolução passo a passo
- Eficiência de um algoritmo mede quanto custo ele exige para resolver um problema, principalmente em termos de tempo de execução e de recursos computacionais, como memória. Passo 2: A alternativa C, Tempo de execução e recursos, reúne os dois critérios clássicos usados na análise de algoritmos, por isso é a resposta correta, coincidindo com o gabarito oficial. Passo 3: A alternativa A está errada porque a quantidade de dados é a entrada do problema e não, sozinha, uma medida de eficiência; o que importa é como o algoritmo se comporta diante dessa quantidade. Passo 4: A alternativa B está errada porque considera apenas o tempo, deixando de lado o consumo de memória e outros recursos. Passo 5: A alternativa D está errada porque a complexidade do código, como organização e legibilidade, não é o mesmo que a complexidade computacional, que descreve o crescimento do custo em função do tamanho da entrada. Passo 6: A alternativa E está errada porque um código menor não garante que o algoritmo seja rápido ou econômico em recursos. Conclusão: a eficiência exige avaliar tempo de execução e recursos, como indica a alternativa C.
💡 Dica: Considere os critérios de tempo e espaço de execução.
Alternativa por alternativa
Acredita que a eficiência depende apenas do volume de dados, ignorando que o custo de execução e o uso de recursos determinam o desempenho do algoritmo.
Confunde eficiência com velocidade, achando que basta medir o tempo de execução e ignorando o consumo de memória e outros recursos.
Por que engana: O aluno pode confundir a eficiência de um algoritmo apenas com o tempo de execução, ignorando outros fatores como recursos utilizados.
Ambos são cruciais para avaliar a eficiência de um algoritmo.
Confunde complexidade computacional, que mede o crescimento do custo com a entrada, com complexidade do código-fonte, como número de linhas ou estrutura do programa.
Supõe que um código menor ou mais curto é automaticamente mais eficiente, sem considerar o tempo e os recursos que ele realmente consome.
Raio-X da questão
eficiência de algoritmos
avaliacao
eficiência de algoritmos · análise de dados
Revisar os critérios de eficiência de algoritmos.
O aluno pode confundir a eficiência de um algoritmo apenas com o tempo de execução, ignorando outros fatores como recursos utilizados.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um algoritmo, como a organização de dados pode impactar a eficiência do processamento?
- Em qual situação um algoritmo é considerado eficiente?
- Quando um algoritmo é considerado eficiente?
- Imagine que você precisa avaliar um algoritmo que calcula a soma de dois números. Quais critérios você usaria para…
- Um estudante analisa o desempenho de um algoritmo criado por ele. Ao observar que o algoritmo demora muito para…
- Explique como a organização de dados em um algoritmo pode influenciar sua eficiência e a forma como ele é desenvolvido.
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog