To establish big-O relationship, determine witnesses C and k such that |f(x) | ?C | g(x)| whenever x>k.
Determine the least integer n such that f(x) is O(xn) for each of the functions.
a) f(x) = 6x4 + x6log x
b) f(x) = 3x4 + (log x)3
c) f(x) = x6+x2+1 divided by x6+1
d) f(x) = x2+2 log x divided by x3+1