please solve problem 4 , just part a and part b

cse.unl.edu Hancin Grading Checker SOL FOREIGN KEY Con... How to remove all Mys... Discrete Mathematics cse.unl.eduj-cbourioe!.. or Each Of The Folow.. An Algorithm Takes 1.2 CSCE 235 (103 unread+ (c) quadratic (d) cubic (e) exponential 4. For euch pair of functions determine if f(n) E 52(g(n)) or f(n) E (o(n)) or f(ri) E O(r(n) and provide a proof as specified (a) 10 points For each of the following, give a proof using the definitions. Sign in help Create account Sign in By signing in, .. : , mbd.baidu.com Page 2 . - zybang.com , a. QQ w.mail.qq.com QQ, . fn) log (), g(n) o 1) 3. f(n) loga), gn) 4. f(n)log (r), ()() 5. f(n)-logn, g(n)-log (log (n)) (b) 10 points For each of the following, sive a proof using limits 2, f(n)-2n + log (n), g(n) = log2 (50n) L f(n)-2", g(n) = 32n 6 points let j(n) ona + c 1122-aan + a3 be a cubic function with non-negative coefficients. (a) Prove, using the deinition that n) E Ofn"). (b) Prove, using the limit method that n)en