
3. Let f,g : N → R+. Prove or disprove the following statements (a countererample is sufficient to disprove something): (a) (5 pts) If f(n) = 0(g(n)) then g(n) = 0(f(n)) (b) (5 pts) If f(n) 0(g(n)) then g(n) (f(n)) (c) (5 pts) f(n)-((n/2). Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .