Problem 1 Let Functions Positive Prove Disprove Following Three Statements May Use Definit Q37054227

Problem 1 Let all functions be positive. Prove or disprove the following three statements. You may only use the definitions of asymptotic notations. Any other property of asymptotic notations must be derived before using. Answering true/false without any explanation will not receive any credit. 1. (6%) If f (n) E (n3), then f (n) E w(n2). 2. (7%) If f(n) E 0(g(n)) and g(n) E o(h(n)), then f( n) E o(h(n)). 3, (7%) If f(n) E

OR

 

OR