机器学习中的数学基础 DAY 1

O(n) o(n)

order：阶，多次式阶，x^2+x+1 阶2

• f(x)=O(g(x))：存在x0、M，使得x>=x0时，f(x)<=Mg(x)

  2x^2 = O(x^2),M=2,x0任意

  x^2+x+1 = O(x^2),M=2,x0=10

• f(x)=o(g(x)):对于任意的ε，存在x0，使x>=x0时，f(x)<=εg(x)

  x=o(x^2)

  x^2+x+1 = o(x^3)

表示f(x)的阶比g(x)小

维基百科：

大O符号（英语：Big O notation），又称为渐进符号，是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。在数学中，它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项；在计算机科学中，它在分析算法复杂性的方面非常有用。

<