Big O and Omega help please :)

[noced]

1. Use the definition to show that f (x)= 2x^4 + 3x + 1 is O(x^4)




2. Use the definition to show that f (x) = 2x^4 + 3x + 1 is Omega (x^4)

 

[tkhunny]

Is there a trick to it? Demonstrate domination for all large x. Large might be x > 10 or so?

 

[Ishuda]

1. Use the definition to show that f (x)= 2x^4 + 3x + 1 is O(x^4)




2. Use the definition to show that f (x) = 2x^4 + 3x + 1 is Omega (x^4)

Do you know what big O means? That is if we say f(x) is O(g(x)), what does that mean? If not, see
http://en.wikipedia.org/wiki/Big_O_notation
for example. That link also talks about little o, big omega, little omega and other definitions involving size comparison of two functions.

 

[HallsofIvy]

1. Use the definition to show that f (x)= 2x^4 + 3x + 1 is O(x^4)




2. Use the definition to show that f (x) = 2x^4 + 3x + 1 is Omega (x^4)

Since both say "use the definition", I would think an obvious first step would be to state the definitions.