Questão para a prova oral 029
Semana: 24/02/2003 a 28/02/2003
Assunto: Crescimento de funções
Enunciado
Sobre o crescimento de funções não podemos afirmar:
A) O(n lg n), O(n2003), O(n!), está em ordem crescente da esquerda para a direita.
B) Se f(n) = 4n e g(n) = n2, então f(n) = O(g(n)) e g(n) = Omega(f(n))
C) f(n) = o(g(n)) se e somente se g(n) = omega(f(n)).
D) n = O(2n)
E) N.D.A.