MO417 - Questão para a prova oral

Número: 2009-025

Enunciado: Qual das alternativas abaixo é falsa:

1. 27 n² + Θ(n) = O(n²)
2. n! = o(nⁿ)
3. f(n) = Θ(g(n)) se e somente se g(n) = Θ(f(n))
4. f(n) = O(g(n)) implica que f(n) = o(g(n))
5. NDA

Ideia original de: Rafael Navarro