Questão de Engenharia de Software — Desenvolvimento de Software — FCC 2018
Engenharia de SoftwareDesenvolvimento de Software
- Código
- fc042317
- Banca
- FCC
- Órgão
- Câmara Legislativa do Distrito Federal
- Ano
- 2018
- Cargo
- Analista de Sistemas - Área 2
Uma Analista de Sistemas da Câmara Legislativa ficou com a tarefa de verificar a complexidade dos trechos de algoritmo em pseudocódigo abaixo.
Considerando que o valor de n é maior que 1, a Analista conclui corretamente que
Considerando que o valor de n é maior que 1, a Analista conclui corretamente que- Atodos os trechos têm complexidade n, pois todos os comandos de repetição trabalham com n como limite.
- Bos trechos 1 e 2 sempre terão melhor desempenho que o trecho 3, para os mesmos e altos valores de n.
- Ctodos os trechos podem ser executados em tempos polinomiais (em até algumas horas) para todos os valores de n.
- Do trecho 1 tem o mesmo desempenho que o trecho 3, ou seja, suas complexidades são as mesmas.
- Eo trecho 3 tem complexidade 2ⁿ, por isso é o único trecho que pode se tornar inviável em tempos polinomiais.