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 Nepomuceno - MG em PDF - Auxiliar Odontológico

de R$ 63,00

R$ 42,84

ou 4x de R$ 10,71

32% OFF

Apostila FASEPA em PDF - Assistente Social

de R$ 67,90

R$ 46,17

ou 4x de R$ 11,54

32% OFF

Apostila MAPA - Agente Administrativo

de R$ 44,90

R$ 30,53

ou 3x de R$ 10,18

32% OFF

Apostila Prefeitura de Taboão da Serra - SP em PDF - Auxiliar de Classe

de R$ 51,90

R$ 35,29

ou 3x de R$ 11,76

32% OFF

Apostila Prefeitura de Uberaba - MG 2026 - Agente Comunitário de Saúde

de R$ 57,00

R$ 38,76

ou 3x de R$ 12,92

32% OFF

Apostila Prefeitura de Miraí - MG em PDF - Nível Fundamental Completo: Servente

de R$ 51,90

R$ 35,29

ou 3x de R$ 11,76

32% OFF