SOLUTION: (Big O notation) How do you determine if a function is O({{{x^2}}}? <br> I have several of these to figure out, but by way of example, can you please show me how to solve this o

Algebra ->  Exponential-and-logarithmic-functions -> SOLUTION: (Big O notation) How do you determine if a function is O({{{x^2}}}? <br> I have several of these to figure out, but by way of example, can you please show me how to solve this o      Log On


   



Question 923788: (Big O notation)
How do you determine if a function is O(x%5E2?


I have several of these to figure out, but by way of example, can you please show me how to solve this one step-by-step?
f (x) = x2 + 1000

Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
f(x) is O(x^2). Note that f(x) is upper-bounded by, say, 2x^2 for large enough x, and the 1000 term eventually does not matter.