Cadernos de Questões

Provas Favoritas

Filtros Salvos

FGV - 2014 - SUSAM - Analista de Sistemas

Foram encontradas 60 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 4 Arquitetura de Computadores 2 Banco de Dados 3 Direito Sanitário 10 Engenharia de Software 1 Governança de TI 1 Noções de Informática 1 Português 20 Programação 2 Redes de Computadores 6 Segurança da Informação 7 Sistemas Operacionais 3
#2009923
Algoritmos e Estrutura de Dados: Algoritmos, Complexidade de Algoritmos
2014 FGV SUSAM
Analista de Sistemas

 Considere  o  seguinte  pseudocódigo,  no  qual  uma  rotina  com  complexidade O(n) é aplicada em um laço duplo. 
PARA i ←1 ATÉ n FAÇA                  INÍCIO                                  PARA j ←1 ATÉ i FAÇA                                                 INÍCIO  rotina com complexidade Ο(n);                                          FIM;                         FIM PARA;             FIM;  FIM PARA; 


  • O(n)
  • O(n.log(n))
  • O(n2)
  • O(n3)
  • O(n4)
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora