Questão 754483

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2011
• Provas: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Em relação uso de Análise de Algoritmos, assinale a opção correta.

• A. Garantir que o algoritmo encontre a solução ótima em todas as execuções.
• B. Quantificar todos passos de um algoritmo, mesmo os mais triviais, para permitir que execute em todas implementações, independente do sistema computacional.
• C. Permite selecionar o algoritmo mais eficiente para resolver uma tarefa, dado um conjunto de algoritmos que resolve a tarefa.
• D. A velocidade computacional crescente e o barateamento de memória, tornará dispensável a análise de algoritmos, devido ao tempo de resposta ser muito curto.
• E. Um algoritmo que possui ordem de crescimento do tempo de execução no pior caso O(n²), será sempre mais lento que outro algoritmo que possui no pior caso O(n log n).

Gabarito: C

Comentários

• As complexidades do tipo "log" são as menores!