Quanto a análise de algoritmos assinale a alternativa correta: Quando se fala algoritmo mais eficiente para resolver um problema, estamos nos refe...
Quando se fala algoritmo mais eficiente para resolver um problema, estamos nos referindo ao algoritmo de maior complexidade.
A complexidade de tempo analise a quantidade de instruções do código, não impactando diretamente em seu desempenho.
A quantidade de variáveis em um algoritmo e seus tamanhos impactam diretamente em seu desempenho.
Quando um algoritmo é complexo em tempo, ele é necessariamente complexo também em espaço.
A análise de algoritmos é altamente dependentemente do hardware.
a) A
b) B
c) C
d) D
e) E
💡 1 Resposta
Ed 
A alternativa correta é a letra A: Quando se fala algoritmo mais eficiente para resolver um problema, estamos nos referindo ao algoritmo de maior complexidade. Essa afirmação está incorreta, pois a eficiência de um algoritmo não está relacionada diretamente com sua complexidade. Um algoritmo pode ser mais eficiente mesmo sendo menos complexo, desde que execute suas tarefas de forma mais rápida e com menos recursos. A eficiência de um algoritmo é medida pela sua complexidade assintótica, que leva em consideração o crescimento do tempo de execução em relação ao tamanho da entrada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
2 pág.
Compartilhar