大O记号

对于一个函数$f(x)$，存在一个函数$g(x)$和常数c,如果x足够大，都有c*g(x)>=f(x),则成g(x)是f(x),的渐近上界，记作O(g(x));