prove it to me :D

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

prove it to me :D

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

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

Sponsor

Sponsor
 

Postby stapel_eliz on 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:
User avatar
stapel_eliz
 
Posts: 1710
Joined: Mon Dec 08, 2008 4:22 pm

Re: prove it to me :D

Postby farahani on 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?
farahani
 
Posts: 2
Joined: Sat Jun 28, 2014 12:42 pm

Re: prove it to me :D

Postby little_dragon on 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:
User avatar
little_dragon
 
Posts: 178
Joined: Mon Dec 08, 2008 5:18 pm


Return to Discrete Math