Ao comparar dois algoritmos de ordenação para conjuntos de dados grandes, qual medida assintótica do algoritmo…

Questão

Ao comparar dois algoritmos de ordenação para conjuntos de dados grandes, qual medida assintótica do algoritmo é mais adequada para avaliar eficiência em função do tamanho de entrada?

1. A) Utilizar apenas o tempo de execução médio em vez da pior caso.
2. B) A complexidade temporal em notação Big-O, que descreve como o tempo cresce em função de n.
3. C) Medir a quantidade de memória utilizada pelo algoritmo.
4. D) Desconsiderar a notação Big-O e focar em implementações específicas.
5. E) Comparar algoritmos apenas pelo número de linhas de código.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. A pergunta pede a medida assintótica mais adequada para comparar a eficiência de algoritmos em função do tamanho de entrada n, em conjuntos de dados grandes.
2. Medidas assintóticas como a notação Big-O descrevem como o tempo (ou o espaço) de execução cresce conforme n aumenta, ignorando constantes e detalhes de implementação. Isso permite comparar algoritmos de forma independente de máquina e linguagem.
3. Resolvendo por conta própria, a alternativa B é a correta, pois descreve exatamente a complexidade temporal em Big-O como função de n.
4. A alternativa A está errada porque, para comparar eficiência de forma confiável em dados grandes, costuma-se usar o pior caso, e não apenas a média, que pode esconder comportamentos ruins.
5. A alternativa C está errada porque a quantidade de memória é uma medida de espaço, não a medida central para avaliar como o tempo cresce com o tamanho da entrada.
6. A alternativa D está errada porque descartar a análise assintótica e olhar só implementações específicas torna a comparação dependente de hardware e de código, o que não é adequado.
7. A alternativa E está errada porque o número de linhas de código não tem relação com a rapidez de execução do algoritmo em função de n.
8. Conclusão: o gabarito oficial B está correto.

💡 Dica: Considere as complexidades de tempo dos algoritmos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Considere a situação onde você deve avaliar a eficiência de um algoritmo que organiza dados. O que deve ser considerado…
• No laboratório de computação, você precisa planejar a avaliação de dois algoritmos de ordenação para uma lista de…
• Tabela de tempos de execução (s): Entrada pequena — A:0,2 B:0,4; Entrada média — A:1,1 B:0,9; Entrada grande — A:5,6…
• Uma função de ordenação será reaproveitada em aplicações com conjuntos de dados variáveis. Que informação técnica deve…
• Em um teste, uma equipe executou o mesmo algoritmo de busca em listas de nomes com diferentes quantidades de itens. Para…
• Compare dois métodos para obter o maior elemento em um conjunto de n dados: (A) varrer a lista e manter o máximo (um…

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.