
7. Prove the following assertions by using the definitions of the notations in- volved, or disprove them by giving a specific counterexample. a. If t(n) e (g(n)), then g(n) E S2(t(n I. Θ(gg(n))-e(g(n)), where α > 0. c. Θ(g(n))-: 0(g(n))n Ω (g(n)). d. For any two nonnegative functions t (n) and g(n) defined on the set of nonnegative integers, either t (n) e 0(g(n)), or t (n) e Ω(g(n)), or both Show transcribed image text
Expert
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured
PayPal Gateway not configured
PayPal Gateway not configured