MO417 - QUESTÃO PARA PROVA ORAL

Número:

Enunciado: Dadas as seguintes afirmações:

I. f(n)= 5n³+7 e g(n) = 2ⁿ, então g(n) Є Ω f(n).
II. Se f(n) Є O(g(n)), então f(n) cresce no máximo tão rapidamente quanto g(n).
III. Se f(n) = 4 ^logn e g(n) (3/2)ⁿ, então, f(n) = Ω(g(n)).

a) Apenas I é correta
b) Apenas II é correta
c) I e II são corretas
d) II e III são corretas
e) NDA

Ideia original de: Ademar Takeo Akabane