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