(c) f(n) = (g(n)) if and only if g(n) = (f(n)). (d) If f(n) =...

 

Transcribed Image Text:

(c) f(n) = Ο (g(n)) if and only if g(n) = (f(n)). (d) If f(n) = Ο (g(n)) and g(n) = Ω (f(n)) then g(n) (e) If f(n) = O(g(n)) and f(n) = 0(h(n)), then h(n) = η (0) Σα' = i=1 (f(n)). (g(n)). (c) f(n) = Ο (g(n)) if and only if g(n) = (f(n)). (d) If f(n) = Ο (g(n)) and g(n) = Ω (f(n)) then g(n) (e) If f(n) = O(g(n)) and f(n) = 0(h(n)), then h(n) = η (0) Σα' = i=1 (f(n)). (g(n)).

Answer rating: 100% (QA)

c fn 0 gan if and only if gn 2fn d if f... View the full answer