小欧符号（o）

小 o 符号

除大 O、大 Ω 和大 Θ 符号外，还有一些其他符号。小 o 符号就是其中之一。

小 o 符号用于描述一个不能严格的无穷大上界。换句话说，f(n) 的宽松上界。

设 f(n) 和 g(n) 是映射到正实数的函数。我们可以说，如果对任意实正数常数 c，都存在整数常数 n0 ≤ 1，使得 f(n) > 0，则函数 f(n) 为 o(g(n))。

小 o 符号的数学关系

利用数学关系，我们可以说 f(n) = o(g(n)) 表示：

小 o 渐近符号的示例

如果 f(n) = n² 且 g(n) = n³，那么检查 f(n) = o(g(n)) 是否成立。

结果为 0，且满足上述方程。所以我们可以说 f(n) = o(g(n))。

Arnab Chakraborty

更新于： 05-08-2019

21K+ 浏览数

开启你的职业

通过完成课程获得认证

开始