A análise de complexidade de algoritmos é importante para o ...

Com base no mesmo assunto

Q630628

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630628 Algoritmos e Estrutura de Dados

A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.

A eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada.

Considerar o tempo absoluto de execução é a medida mais adequada na análise da complexidade de algoritmos, pois está diretamente ligado à máquina onde o algoritmo será executado de fato.

O algoritmo f1(n) = 10n² + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n.

O termo limite superior (upper bound) indica o algoritmo menos eficiente para um determinado problema, sendo o limite inferior usado (lower bound) para indicar o algoritmo mais eficiente.

Algoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n² ) que são exponenciais.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

A VITALÍCIA VOLTOU ♾️

A VITALÍCIA VOLTOU ♾️

A análise de complexidade de algoritmos é importante para o ...

Questões de assuntos semelhantes

Provas relacionadas