Considere o algoritmo abaixo.static int fibonacci(...

A) O(n²). | B) O(n⁴). | C) O(n). | D) O(log(n)). | E) O(2ⁿ).

Ano: 2017Banca: FCCOrganização: TRF - 5ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

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

Gabarito comentado

Anotações

Marcar para revisão

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