Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 60 questões.
#2281056

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 den.
  • todos os trechos podem ser executados em tempos polinomiais (em até algumas horas) para todos os valores den.
  • 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.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora