MO417 - Questão para a prova oral

Número: 2009-019

Enunciado: Assinale a alternativa INCORRETA:

1. f(n) = Θ(g(n)) implica f(n) = O(g(n))
2. f(n) = o(g(n)) implica f(n) = O(g(n))
3. f(n) = O(g(n)) implica f(n) = Θ(g(n))
4. f(n) = ω(g(n)) implica f(n) = Ω(g(n))
5. NDA

Ideia original de: Jefferson Luiz Moisés da Silveira