Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200941148

Considere o algoritmo abaixo.static int fibonacci(int n) { if (n <= 1) { return n; } return fibonacci(n - 2) + fibonacci...

1

457941200941148
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

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200452792Estruturas de Dados e Algoritmos

Considere:a = [10, 20, 30, 40, 50, 60]a.shifta.push 30while a.length > 1 doa.popendputs a No programa acima,

#Estruturas de Dados#Estruturas de Pilhas
Questão 457941200480697Estruturas de Dados e Algoritmos

O analista em tecnologia da informação avalia a implantação de ferramentas de busca e análise de dados distribuídos no TRT. Para implantar ferramenta ...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200624769Estruturas de Dados e Algoritmos

Em relação às estruturas de dados utilizadas em computadores, é correto afirmar que,

#Estruturas de Listas#Estruturas de Dados
Questão 457941200674475Estruturas de Dados e Algoritmos

Em relação aos tipos abstratos de dados ? TAD, é correto afirmar:

#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941200702923Estruturas de Dados e Algoritmos

Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo

#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941201441231Estruturas de Dados e Algoritmos

Considere os seguintes dados a serem armazenados em variáveis, em condições ideais: I. F28A05B16 II. 11111000001010102 III. 17894506.7583 Os tipos de ...

#Estruturas de Dados#Fundamentos de Estruturas de Dados
Questão 457941201480734Estruturas de Dados e Algoritmos

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é...

#Teoria dos Algoritmos#Técnicas de Recursão
Questão 457941201557028Estruturas de Dados e Algoritmos

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos ...

#Estruturas de Árvores#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201954124Estruturas de Dados e Algoritmos

O algoritmo a seguir utiliza palavras do nosso idioma para representar a resolução lógica de um problema computacional: algoritmo Teste var vet: vetor...

#Estruturas de Vetores#Estruturas de Dados
Questão 457941202044928Estruturas de Dados e Algoritmos

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

#Fundamentos de Algoritmos#Técnicas de Ordenação#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FCC