3 ms·
> f(x) is O(g(x)) iff there exists a positive number M and an x_0 such that for all x > x_0, |f(x)| <= Mg(x). Correct. Corollary: x is O(x^2), for example.
by otabdeveloper4 6y ago
> f(x) is O(g(x)) iff there exists a positive number M and an x_0 such that for all x > x_0, |f(x)| <= Mg(x).
Correct.
Corollary: x is O(x^2), for example.