MO417 - Questão para a prova oral

Número: 2003-029

Enunciado: Sobre o crescimento de funções, NÃO podemos afirmar que:

A) O(n lg n) ⊆ O(n²⁰⁰³) ⊆ O(n!)
B) Se f(n) = 4ⁿ e g(n) = n², então f(n) = O(g(n)) e g(n) = Ω(f(n))
C) f(n) = o(g(n)) se e somente se g(n) = ω(f(n)).
D) n = O(2ⁿ)
E) N.D.A.


Ideia Original de: Bruno Cedraz Brandão