Questão 2835184

Tecnologia da Informação · 2023

Questão

ID 2835184

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2023 Banca: UNITINS - Fundação Universidade de Tocantis Órgão: Agência de Fomento do Tocantins

Considere a seguinte função recursiva que calcula o n-ésimo número de Fibonacci.

public long fibonacci(int n) {

if (n <= 1) {

return n;

} else {

return fibonacci(n - 1) + fibonacci(n - 2);

}

Agora, imagine que você deseja calcular o 50º número de Fibonacci usando essa função. No entanto, ao executar o código, ele levará muito tempo para concluir. Por que o cálculo do 50º número de Fibonacci usando essa função recursiva levará tanto tempo?

Alternativa A:
A função recursiva de Fibonacci não é implementada corretamente, e a recursão entra em um loop infinito.
Alternativa B:
A função recursiva de Fibonacci tem complexidade exponencial, o que a torna extremamente lenta para valores grandes de “n”.
Alternativa C:
A função recursiva de Fibonacci requer um grande consumo de memória devido à pilha de chamadas recursivas.
Alternativa D:
O cálculo do 50º número de Fibonacci é impossível de ser realizado com precisão usando essa função devido a limitações numéricas em Java.
Alternativa E:
O código fornecido tem um erro de compilação, e o 50º número de Fibonacci não pode ser calculado dessa forma.

Estatísticas Cadernos

Questão 2835184

Continue estudando na plataforma