Questão
para a Prova Oral 019
Semana: 24/02/2003
a 28/02/2003
Assunto: Crescimento de funções
Qual das equações abaixo está incorreta?
A) (n2 + 5n + 2)6 = Theta(n12)
B) n3 + 7n2 + Theta(n) = n3 + Theta(n2)
C) (n-1)n+1 = Theta(nn+1)
D) Somaj=110 (nj)
= Theta(n1)
+ Theta(n2)
+ Theta(n3)
+ ... + Theta(n10)
E) N.D.A.
Daniele
Constant
RA:012108