Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FGV 2021

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
fg150120
Banca
FGV
Órgão
TCE AM
Ano
2021
Cargo
ATCE (TCE-AM)
Considere o pseudocódigo que define a função fibo, exibido a seguir. Para um inteiro n \ge 1, a complexidade do algoritmo utilizado é:Imagem associada para resolução da questão
  1. AO(n)
  2. BO(log n)
  3. CO(n2)
  4. DO(2n)
  5. EO(2n-2)
Revelar gabarito e comentário

GabaritoA — O(n)

Link permanente: /questoes/fg150120