2. Show that each of the following functions is O(x^2 ). Clearly state your C and k and show that |f(x)| ≤ C|x^2 | for x > k.
a. f(x) = 17x + 11
b. f(x) = x^2 + 1000
c. f(x) = floor function[x] · ceiling function[x].
Get Answers For Free
Most questions answered within 1 hours.