Algoritmos e estrutura de dadosComplexidade de algoritmos
- (FCC 2017)
Considere o algoritmo abaixo.
static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 2) + fibonacci(n - 1);
}
A complexidade deste algoritmo, na notação Big O, é
A) O(2ⁿ).
B) O(n²).
C) O(n).
D) O(log(n)).
E) O(n⁴).
Próximo:
EXERCÍCIOS - Exercício 16
Vamos para o Anterior: Exercício 14
Tente Este: Exercício 34
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados