[megglz]

can anyone explain to me how n0 is 5 and c is 4 pleeease
http://bit.ly/a3bmCr

(i should know this, blah)

[mostyfriedman]

by definition
f(x) = O(g(x)) if and only if there exists n0 and c such that for all n > n0, f(x) <= cg(x), so if you substitute c=4 and n0=5 the relationship should hold, you can verify it by induction.

[mojo666]

4*2^5=128
2^5 + 5^6 + 17 = 15674
The relation does not hold for n0 and c both being that small. I think this is a typo.

[mostyfriedman]

well i dunno, i didnt plug in the numbers, i just told her how to do it.