MO417 - Questão para a prova oral

Número: 011

Enunciado:
Considerando a idéia de transitividade, simetria e simetria transposta, NÃO é possível afirmar que:

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

Autor(a): Fábio Augusto Faria