Escolar Documentos
Profissional Documentos
Cultura Documentos
a) f(n) = n
b) f(n) = 1045n
c) f(n) = n2 + 70
d) f(n) = 7n + 3
e) f(n) = Cn + D , onde C, D são constantes
f) f(n) = 8
g) f(n) = n3 + n + 1
R:
a) Polinomial
b) Exponencial
c) Polinomial
d)Polinomial
e) Exponencial
f) Polinomial
g) Polinomial
2. O que é recursividade?
R: Em meu ponto de vista , seria você realizar divisões sobre o problema citado e
com isso estar resolvendo essas “ pequenos problemas “ um a um, para chegar em
um problema pequeno para que ele possa ser resolvido de maneira mais facilitada
.
6. Dê 5 exemplos de exercícios.
Escreva um algoritmo que mostra os 20 primeiros termos da Sequência de
Fibonacci.
Qual será a soma de F(0) a F(10) ?
Qual é a soma dos termos de F(11) a F(15)
Qual é a soma dos termos de F(5) com F(17)
Qual é a soma dos termos de F(7) com F(20)
7. Dê 5 exemplos de problemas.
a) 1,732
b) 1,667
c) 1,618
d) 1,414
e) 1,5
“Se X é um problema não polinomial então todas as instâncias de X são difíceis (ou
seja, não podem ser resolvidas em tempo polinomial).” – essa afirmação está
correta ? justifique.