Considere o algoritmo abaixo.static int fibonacci(int n) { ...

Com base no mesmo assunto

Q856070

Ano: 2017 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento |

Q856070 Algoritmos e Estrutura de Dados

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, é

O(2ⁿ).

O(n²).

O(n).

O(log(n)).

O(n⁴).

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes