MO417- QUESTÃO PARA A PROVA ORAL

Número:
  Quais das afirmações são corretas?  

I.    o(g(n))  ⊂ O(g(n))
II.   Ω(g(n)) ⊂ O(g(n))
III.  Ω(g(n)) ⊂ Θ(g(n))
IV. ω(g(n)) ⊂ Ω(g(n))

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

Ideia original de: Sheila Katherine Venero Ferro