Uma Analista de Sistemas da Câmara Legislativa ficou com a t...

Com base no mesmo assunto

Q2028474

Ano: 2018 Banca: FCC Órgão: Câmara Legislativa do Distrito Federal Prova: FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 2 |

Q2028474 Engenharia de Software

Uma Analista de Sistemas da Câmara Legislativa ficou com a tarefa de verificar a complexidade dos trechos de algoritmo em pseudocódigo abaixo.

00_42.png (510×520)

Considerando que o valor de n é maior que 1, a Analista conclui corretamente que

todos os trechos têm complexidade n, pois todos os comandos de repetição trabalham com n como limite.

os trechos 1 e 2 sempre terão melhor desempenho que o trecho 3, para os mesmos e altos valores de n.

todos os trechos podem ser executados em tempos polinomiais (em até algumas horas) para todos os valores de n.

o trecho 1 tem o mesmo desempenho que o trecho 3, ou seja, suas complexidades são as mesmas.

o trecho 3 tem complexidade 2ⁿ, por isso é o único trecho que pode se tornar inviável em tempos polinomiais.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes