Big-Oh Proofs

S

Selena

New member
Joined
Feb 20, 2010
Messages
10
Last time I had some questions on Big-Oh proofs, this set of problems is similar, I was wondering if the different notation still means the same thing, except now f(n) is always above 0? So "there exists some c so that if n is above the threshold B, then no matter what n is cg(n) will always be equal or greater than f(n)"?

rzDja.jpg


I'm not really familiar with the new notation.
Thanks.
 
Selena said:
Last time I had some questions on Big-Oh proofs, this set of problems is similar, I was wondering if the different notation still means the same thing, except now f(n) is always above 0? So "there exists some c so that if n is above the threshold B, then no matter what n is cg(n) will always be equal or greater than f(n)"?

rzDja.jpg


I'm not really familiar with the new notation.
Thanks.
Click to expand...
ok first of all its the same thing because no matter wat happens f(n) is ALWAYS the same
so theres your answer to your question!?! but if you want more info....im not the one too ask....sorry... :wink:
 
Sorry don't know what you mean by always the same...
But my assumption turned out to be correct and I was able to finish the problem. Thanks ^^
 
You must log in or register to reply here.
Top