I've been thinking about it more. Would this be sufficient?
We can approximate to be , where is the highest degree in . We notice that is . Next, we observe that . Therefore, , so .
I'm having trouble with this proof:
Show that if is a polynomial in , then is .
I'm given this definition for O(n):
if there are positive constants and such that when .
I'm not sure how to use it to arrive at the conclusion that . Wouldn't always be greater than ?
Any help would be much appreciated,