O(n): 多项式的最高阶项
数学基础复习:
一、微分(上)
(1)O(n) o(n)
order---多项式的阶
f(x)=O(g(x)):
f(x)=o(g(x)):
(2)
O 来自 order 大写:以多项式的最大的次项的次数 大O(n) 表示 f(x) =O(g(x)) f(x)的阶与g(x)的阶相同
小写O f(x)=o(g(x)) f(x)的阶小于g(x)的阶