Questão (growth of functions)

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Assinale a alternativa correta:
a. O(g(n)) ∩ Ω(g(n)) = ∅
b. f(n) = o(g(n)) se e somente se g(n) = ω(f(n))
c. f(n) = O(g(n)) se e somente se g(n) = ω(f(n))
d. lg*n = ω(lg n)
e. NDA

Ideia original de: Jorge Augusto Hongo