大O符号

符号 ，发音为“大O ”，是 兰道符号 之一，用于符号化地表达给定 函数的渐近行为。

特别地，如果 是趋于 无穷大 的 整数 变量，并且 是趋于某个极限的连续变量，如果 和 是正函数，并且如果 和 是任意函数，那么当对于某个常数 和所有值 和 ， 成立时，据说 。

请注意，大O符号是 大Ω符号 的逆运算，即

此外，大O符号与 小o符号 相关，因为 比 更强，并且意味着 。