Imagine dois programas diferentes com custos f(n) e g(n). Considerando os custos presentes na tabela, determine se f(n) = O(g(n)), e/ou f(n) = Ω (g...

Imagine dois programas diferentes com custos f(n) e g(n). Considerando os custos presentes na tabela, determine se f(n) = O(g(n)), e/ou f(n) = Ω (g(n)) e se f(n) = θ(g(n)), assinalando a alternativa correta.

I- f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)) para o item II.
II- f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)) para os itens I, II e III.
III- f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)) para o item III.
IV- f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)) para os itens I, III e IV.
A) Item I: f(n) = O(g(n)); item II: f(n) = O(g(n)), f(n) = Ω(g(n)) e f(n) = θ(g(n)); item III: f(n) = θ(g(n)); item IV: f(n) = O(g(n))
B) Item I: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)); item II: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)); item III: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)); item IV: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n))
C) Item I: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)); item II: f(n) = O(g(n)); item III: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)); item IV: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n))
D) Item I: f(n) = O(g(n)); item II: f(n) = O(g(n)); item III: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n)); item IV: f(n) = O(g(n)), f(n) = Ω (g(n)) e f(n) = θ(g(n))
E) Nenhuma das alternativas anteriores.