Questão #104767 - Câmara Legislativa do Distrito Federal FCC - FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 2 - Engenharia de Software

Q104767 FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 2

Ano: 2018

Órgão: Câmara Legislativa do Distrito Federal

Banca: FCC

Matéria: Engenharia de Software

Assunto: Desenvolvimento 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. Considerando que o valor de n é maior que 1, a Analista conclui corretamente que

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

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

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

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

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

Enviar Resposta

Comentários

Ainda não há comentários aprovados.

Questoes: FCC - 2018 - Câmara Legislativa do Distrito Federal - Analista de Sistemas - Área 2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Você também pode se interessar

Caderno FCC - 550 Questões Gabaritadas

de R$ 31,90

R$ 22,33

ou 2x de R$ 11,17

30% OFF

Caderno FCC - 550 Questões Gabaritadas em PDF

de R$ 31,90

R$ 22,33

ou 2x de R$ 11,17

30% OFF

Apostila Prefeitura de Visconde do Rio Branco - MG - Auxiliar Administrativo

de R$ 51,90

R$ 35,29

ou 3x de R$ 11,76

32% OFF

Apostila SEEC-RN em PDF - Comum a Todos os Cargos

de R$ 70,00

R$ 47,60

ou 4x de R$ 11,90

32% OFF

Mapa de Questões Online - Pref. de Belford Roxo - RJ - Auxiliar Administrativo - 4 Mil Questões

de R$ 52,40

R$ 20,90

ou 2x de R$ 10,45

60% OFF

Caderno PM-PA - Soldado - 450 Questões Gabaritadas em PDF

de R$ 44,90

R$ 31,43

ou 3x de R$ 10,48

30% OFF

Apostila IFPA em PDF - Técnico de Laboratório/Ciências

de R$ 82,90

R$ 56,37

ou 5x de R$ 11,27

32% OFF

Apostila SAMAE-PR 2026 - Auxiliar Administrativo

de R$ 57,00

R$ 38,76

ou 3x de R$ 12,92

32% OFF