Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o pseudocódigo que define a função fibo, exibido...
Considere o pseudocódigo que define a função fibo, exibido a seguir.
function fibo(n)
if n = 1 then
return 0
elseif n = 2 then
return 1
else
penultimo ← 0
ultimo ← 1
for i ← 3 until n do
atual ← penultimo + ultimo
penultimo ← ultimo
ultimo ← atual
end for
return atual
end if
Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:
A
O(n)
B
O(log n)
C
O(n2 )
D
O(2n )
E
O(2n-2 )