MO417 - Quest?o para a prova oral

N?mero: 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ã 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 f (n) = o (g (n)) e f (n) = ω (g (n))
4. Se f (n) = O (g (n)) e g (n) = Θ (h (n)) entã f (n) = Θ (h (n))
5. NDA

Autor(a): Luiz Augusto Muniz de Paula