MO417 - Questão para a prova oral
Número: 025
Enunciado:
Qual das alternativas abaixo é falsa:
- 27 n2 + Theta( n ) = O(n2)
- n! = o(nn)
- f(n) = Theta(g(n)) se e somente se g(n) = Theta(f(n))
- f(n) = O( g(n) ) implica que f(n) = o(g(n))
- NDA
Autor(a): Rafael Navarro