MO417 - Questão para a prova oral

Número: 2010-014

Enunciado: Dadas as funções f(n), g(n) e h(n), assinale a alternativa que contém a assertiva INCORRETA:

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

Ideia original de: Alisson Pontes