MO417 - Questão para a prova oral

Número: 2009-023

Enunciado: Considerando três funções f(n), g(n) e h(n) crescentes quaisquer, o que é verdadeiro:

1. Se f (n) = O (g (n)) então f (n) = o (g (n))
2. Se g (n) = ω (f (n)) e f (n) = O (h (n)), é possível que g (n) = Θ (h (n))
3. É possível que f (n) = o (g (n)) e f (n) = ω (g (n))
4. Se f (n) = O (g (n)) e g (n) = Θ (h (n)) então f (n) = Θ (h (n))
5. NDA

Ideia original de: Luiz Augusto Muniz de Paula