prove it to me :D

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.
farahani
Posts: 2
Joined: Sat Jun 28, 2014 12:42 pm
Contact:

prove it to me :D

Postby farahani » Sun Jun 29, 2014 6:17 am

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

User avatar
stapel_eliz
Posts: 1738
Joined: Mon Dec 08, 2008 4:22 pm
Contact:

Postby stapel_eliz » Tue Jul 01, 2014 11:16 am

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! :wink:

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

Re: prove it to me :D

Postby farahani » Wed Jul 02, 2014 5:47 pm

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?

User avatar
little_dragon
Posts: 202
Joined: Mon Dec 08, 2008 5:18 pm
Contact:

Re: prove it to me :D

Postby little_dragon » Wed Jul 02, 2014 11:10 pm

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/
:wave:


Return to “Discrete Math”