MO417 - Quest?o para a prova oral

N?mero: 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

Autor(a): Jefferson Luiz Mois?s da Silveira (RA: 089044)