话题
搜索

Big-O符号


符号O(x),发音为“big-O ofx个,“是朗道符号用于象征性地表示渐近的行为给定的功能.

特别是,如果n个是一个整数 变量哪一个倾向于无穷x个是趋于某个极限的连续变量,如果φ(n)φ(x)是正函数,如果f(n)f(x)是任意函数,则可以说f英寸O(φ)前提是|f|<阿菲对于某个常数A类和所有值n个x个.

注意,big-O表示法是大型符号也就是说

 f(n)在O(φ(n))中<==>φ(n。

此外,big-O符号与little-O表示法在那里面f in o(φ)强于并暗示f英寸O(φ).


另请参见

渐进的,渐近表示法,大O符号,大特塔符号,朗道符号,小O符号,Little-Omega符号

此条目由贡献克里斯托弗斯托弗

与Wolfram一起探索| Alpha

工具书类

G.H.哈代。和Wright,E.M。“一些注释”§1.6数字理论导论,第5版。英国牛津:克拉伦登出版社,第7-8页,1979年。

引用如下:

克里斯托弗·斯托弗.“Big-O表示法”。来自数学世界--Wolfram Web资源,创建人埃里克韦斯特因.https://mathworld.wolfram.com/Big-O注释.html

受试者分类