Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos e Algoritmos — FGV 2021

Algoritmos e Estrutura de DadosConceitos Básicos e Algoritmos
Código
fg045103
Banca
FGV
Órgão
TCE-AM
Ano
2021
Nível
Superior
Cargo
Auditor Técnico de Controle Externo - Tecnologia da Informação - 2ª dia
Considere o pseudocódigo que define a função fibo, exibido a seguir.Imagem associada para resolução da questãoPara um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:
  1. AO(n)
  2. BO(log n)
  3. CO(n² )
  4. DO(2n )
  5. EO(2n-² )
Revelar gabarito e comentário

GabaritoA — O(n)

Link permanente: /questoes/fg045103