## prove it to me :D

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

### prove it to me :D

f(x)=7x +11 and O(x^2)
f(x)=x^2 + 1000 and O(x^2)
farahani

Posts: 2
Joined: Sat Jun 28, 2014 12:42 pm

farahani wrote:f(x)=7x +11 and O(x^2)
f(x)=x^2 + 1000 and O(x^2)

Your subject line says "prove it to me", which presumably means that you're needing to prove something, or are asking for something to be explained to you. However, you have posted only two cryptic lines. What, exactly, are you asking? Please use complete sentences. Thank you!

stapel_eliz

Posts: 1720
Joined: Mon Dec 08, 2008 4:22 pm

### Re: prove it to me :D

I wanted to know the big-O notation. How can I find the constant actually...because f(x)<=C(g(x))...then, the constant should be any number that held the constant. What is the relation between the graph of big-O notation and the constant?
farahani

Posts: 2
Joined: Sat Jun 28, 2014 12:42 pm

### Re: prove it to me :D

farahani wrote:I wanted to know the big-O notation. How can I find the constant actually...because f(x)<=C(g(x))...then, the constant should be any number that held the constant. What is the relation between the graph of big-O notation and the constant?

theres no C or g(x) in ur post
wat does the WHOLE prob say?
heres a pg w/ cheetz for big-o: http://bigocheatsheet.com/

little_dragon

Posts: 190
Joined: Mon Dec 08, 2008 5:18 pm