MO417 - Questão para a prova oral

Número: 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

Autor(a): Marcos Vinícius Mussel Cirne