Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-SC 2014
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq081829
- Banca
- IF-SC
- Órgão
- IF-SC
- Ano
- 2014
- Nível
- Superior
- Cargo
- Professor - Informática
A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.
- AA eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada.
- BConsiderar 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.
- CO algoritmo f1(n) = 10n² + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n.
- DO 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.
- EAlgoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n² ) que são exponenciais.