Question-59

Question-59

To establish a big-O relationship, find witnesses C and k such that

\left | f(x)\right |\leq C \left | f(x) \right | whenever x > k.

Determine whether each of these functions is O (x^{2})

a) f (x) = 11x + 11

b) f (x) = x^{2} + 700

c) f (x) = x log x

d) f (x) = \frac{(x^{4})}{2}

e) f (x) = 2^{x}

f) f (x) = \left \lfloor x \right \rfloor\cdot \left \lceil x \right \rceil

 

Solution

a) Yes

b) Yes

c) Yes

d) No

e) No

f) Yes

 

Leave a Reply