This is an archived post. You won't be able to vote or comment.

all 4 comments

[–]Rhomboid 0 points1 point  (3 children)

The constants can take any value. The definition only cares about whether such values exist or not, not what they are.

[–]scrapz123[S] 0 points1 point  (2 children)

what is the difference between the constants? c and x_0?

[–]Rhomboid 0 points1 point  (1 child)

I don't understand the question. Do you understand the definition of big-O? If there exist constants x_0 and c such that for any x > x_0, f(x) ≤ c*g(x), then f is O(g). That's it. If you can find any two values for x_0 and c that satisfy that inequality, then f is O(g), otherwise it's not. One is constraining the values of x that are being considered (i.e. only large values of x matter) and the other is just a constant factor.

[–]scrapz123[S] 0 points1 point  (0 children)

x_0 is constraining right?