MO417 - Questão para a prova oral

Número: 2003-016

Enunciado:  Considere um função f(n) tal que f(n) = Θ(n^2). Então, NÃO podemos afirmar que:

A) f(n) =  o(n^3) e f(n) = ω(n)
B) f(n) =  O(n^2) e f(n) = Ω(n^2)
C) f(n) =  O(n^2) e f(n) = ω(lg(n))
D) f(n) =  O(n) e f(n) = Ω(n^2)
E) NDA

Ideia original de: Alexandro Baldassin