MO417 - Questão para a prova oral

Número: 2009-026

Enunciado: Sobre as afirmações abaixo:

I - Se f(n) = O(g(n)) então f(n) = o(g(n))
II - Se f(n) = o(g(n)) então f(n) = O(g(n))
III - f(n)=Θ(g(n)) se, e somente se, existem c > 0, e n₀ > 0 tais que 0 ≤ g(n)/c ≤ f(n) ≤ c g(n) para todo n > n₀

podemos afirmar que:

1. II e III são corretas
2. I e III são corretas
3. Apenas II é correta
4. Apenas I é correta
5. NDA

Ideia original de: Fernando José Vieira da Silva