FGVTCE AM2021TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Enunciado
Considere o pseudocódigo que define a função fibo, exibido a seguir.
Para um inteiro n 1, a complexidade do algoritmo utilizado é:
Alternativas
- A
O(n)
- B
O(log n)
- C
O(n 2 )
- D
O(2 n )
- E
O(2 n-2 )
Gabarito e comentário disponíveis apenas dentro do Mentorito.
Faça login para ver a explicação completa do mentor.