Sejam f(n) e g(n) duas funções convergentes em h(n) para algum n>1. Não podemos afirmar que:
a. o(f(n))=o(g(n)) caso o(h(n))=o(f(n)).
b. Se f(n)=O(n³) e h(n)=w(n³), é válido g(n)=Θ(n²).
c. Se h(n)=Ω(n²) não existe n tal que o(f(n))<O(n).
d. w(f(n))=O(g(n)) , então Ω(g(n))<O(f(n)) para todo n.
e. NDA
Nenhum comentário:
Postar um comentário