Show that fx O x2 by defintion of BigOh find such constants

Show that f(x) = O (x^2) \"by defintion\" of Big-Oh (find such constants that necessary inequality holds):

Solution

f(x) = x^2 + 5x - 3

To show f(x) is O(g(x)) we must show constants C and k such that f(x) <= C * g(x) for all x >=k

x^2 + 5x - 3 <= Cx^2
Putting C = 2,

We see that the above expression is true for all x >= 2

So,
x^2 + 5x - 3 is Big-oh

Show that f(x) = O (x^2) \

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site