Solution Found!
a) How can you produce a big-O estimate for a function
Chapter 3, Problem 5RQ(choose chapter or problem)
a) How can you produce a big-O estimate for a function that is the sum of different terms where each term is the product of several functions?________________b) Give a big-O estimate for the function f(n) = (n! + 1)(2n + 1) + (nn?2 + 8nn-3)(n3 + 2n). For the function g in your estimate f(x) is O(g(x)) use a simple function of smallest possible order.
Questions & Answers
QUESTION:
a) How can you produce a big-O estimate for a function that is the sum of different terms where each term is the product of several functions?________________b) Give a big-O estimate for the function f(n) = (n! + 1)(2n + 1) + (nn?2 + 8nn-3)(n3 + 2n). For the function g in your estimate f(x) is O(g(x)) use a simple function of smallest possible order.
ANSWER:Solution :Step 1:In this problem, we have to produce a big-O estimate for a function which is the sum of different terms where every term is the product of several functions.