Answer to Question #7655 in Discrete Mathematics for Eric Watson

Question #7655
Determine the value of n and M to show that (x2 + 8)(x + 1) is big-O(xn). (Find the value of the exponent and also the value of M that proves the big-O relationship. You don’t need to worry about the value of k.)
1
Expert's answer
2012-03-22T10:43:54-0400
(x^2+8)*(x+1) has x^3 as the member with bigest degree. So, this polynom is
O(x^3), so, n=3
Value of M is 1, besuse factor near x^3 is 1.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS