Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Tomando como base as propriedades de transitividade e...
Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n))
II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n))
III f(n) = O(g(n)) se e somente se g(n) = O(f(n))
IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
A
I e II.
B
II e IV
C
I e III.
D
III e IV.