Considere o pseudocódigo que define a função fibo, exibido a...

Com base no mesmo assunto

Ano: 2021 Banca: FGV Órgão: TCE-AM Prova: FGV - 2021 - TCE-AM - Auditor Técnico de Controle Externo - Tecnologia da Informação - 2ª dia |

Q1804411 Algoritmos e Estrutura de Dados

Considere o pseudocódigo que define a função fibo, exibido a seguir.

Imagem associada para resolução da questão

Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:

O(n)

O(log n)

O(n² )

O(2ⁿ )

O(2^n-2 )

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes