符号 ,读作 “小o的
”,是 兰道符号 之一,用于符号化地表达给定函数的 渐近行为。
特别是,如果 是一个趋于 无穷大 的 整数 变量,并且
是一个趋于某个极限的连续变量,如果
和
是正函数,并且如果
和
是任意函数,那么就说
,条件是
。 因此,
或
比
或
增长得快得多。
注意,小o符号是 小omega符号 的相反,即,
此外,小o符号与 大O符号 相关,因为 比
更强且意味着
。
符号 ,读作 “小o的
”,是 兰道符号 之一,用于符号化地表达给定函数的 渐近行为。
特别是,如果 是一个趋于 无穷大 的 整数 变量,并且
是一个趋于某个极限的连续变量,如果
和
是正函数,并且如果
和
是任意函数,那么就说
,条件是
。 因此,
或
比
或
增长得快得多。
注意,小o符号是 小omega符号 的相反,即,
此外,小o符号与 大O符号 相关,因为 比
更强且意味着
。
此条目由 Christopher Stover 贡献
Stover, Christopher. “小o符号。” 来自 MathWorld——Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/Little-ONotation.html