Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Complexidade de Algoritmos — FGV 2017

Algoritmos e Estrutura de DadosComplexidade de Algoritmos
Código
fg028921
Banca
FGV
Órgão
SEPOG - RO
Ano
2017
Nível
Superior
Cargo
Analista em Tecnologia da Informação e Comunicação
Considere o algoritmo em pseudocódigo, descrito a seguir.Imagem associada para resolução da questãoCalcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n²).
  1. AO(n²log²(n))
  2. BO(n³)
  3. CO(n³log(n))
  4. DO(n⁴log(n))
  5. EO(n⁵)
Revelar gabarito e comentário

GabaritoD — O(n⁴log(n))

Link permanente: /questoes/fg028921