MO417 - Questão para a prova oral

Número: 2010-012

Enunciado: Dadas as seguintes afirmações:

I. (1.52)ⁿ = o((1.53)ⁿ), para todo valor positivo de n,
II. Se f(n) = Ω(g(n)), então f(f(n)) = Ω(g(n)), para quaisquer f(n) e g(n) positivas,
III. f(g(n)) = Θ(g(f(n)), para quaisquer f(n) e g(n) positivas,

assinale a alternativa correta:

1. Apenas a afirmação I é verdadeira.
2. Apenas a afirmação II é verdadeira.
3. Apenas a afirmação III é verdadeira.
4. Existem pelo menos duas afirmações verdadeiras.
5. NDA

Ideia original de: Marcos Vinícius Mussel Cirne