Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 80 questões.
#1897460

Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores.
O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
Imagem associada para resolução da questão
Assinale a opção que mostra a complexidade desse algoritmo.

  • O(n/2)
  • O(n)
  • O(n2)
  • O(log n)
  • O(2n)
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora