MO417 - Questão para a prova oral

Número: 2003-025

Enunciado: Qual das alternativas a seguir está correta?

A) Se f(n) = O(g(n)) então g(n) = O(f(n)).
B) Se f(n) = Ω(g(n)) então g(n) = Ω(f(n)).
C) Se f(n) = Θ(g(n)) então g(n) = Θ(f(n)).
D) Se f(n) = o(g(n)) e f(n) = ω(g(n)) então f(n) = Θ(g(n)).
E) NDA

Ideia original de: Patrick Henrique