MO417 - Questão para a prova oral

Número: 009

Enunciado:
Considerando duas funções f(n) e g(n), é possível afirmar que:

I. Se f(n) = 29 n² + Θ(n) então f(n) = O(n²)

II. Temos que n! = o( nⁿ)

III. Temos que n² = o(n²)

IV. Temos que 13 n = o(n²)

V. Temos que log n = O(1/n)

1. Apenas I, II e IV são corretas
2. Apenas III é incorreta
3. Apenas V é incorreta
4. Todas as alternativas são corretas
5. NDA

Autor(a): Priscila Tiemi Maeda Saito