Find the smallest integer value of N such that f(x)=O(x^N).

Question

a) f(x) = x^7 - 150x^6 + 3x^3 + 111
b) f(x) = (x^3 + 2x^2) / (x^4 + x^2 + 1)
c) f(x) = ⌈x⌉
d) f(x) = ⌊x⌋

Answer 1

See whether this article gives you what you need.

http://math.stackexchange.com/questions/1661986/finding-the-least-integer-n-for-a-function-big-o-of-another-function