MO417 - Questão para a prova oral

Número: 2010-009

Enunciado: Considerando duas funções f(n) e g(n), quais das seguintes afirmações são corretas?

I. Se f(n) = 29n² + Θ(n) então f(n) = O(n²)
II. Temos que n! = o( nⁿ)
III. Temos que n² = o(n²)
IV. Temos que 13n = 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

Ideia original de: Priscila Tiemi Maeda Saito