Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03201079n
Noun Concept
Categories: Analysis of algorithms, Mathematical notation, Articles with short description, Asymptotic analysis
EN
big O notation  asymptotic notation  O  Asymptotic Growth of Functions  Big oh notation
EN
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Wikipedia
Definitions
Relations
Sources
EN
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Wikipedia
Asymptotic behavior in mathematics and computing Wikipedia Disambiguation
A notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. OmegaWiki
A particular notation which describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. Useful in the analysis of algorithms. Wiktionary
IS A
notation
Landau notation
FACET OF
function
NAMED AFTER
Edmund Landau
NOTATION
omicron
Wikipedia
EN
big O notation
Wikidata
EN
big O notation
Wiktionary
EN
big O notation
OmegaWiki
EN
asymptotic notation, big O notation
Wikipedia Redirections
EN
asymptotic bound, Asymptotic Growth of Functions, Asymptotic growth of functions, Asymptotic lower bound, asymptotic notation, Asymptotic run time, Asymptotic running time, Asymptotic upper bound, asymptotically tight bound, Bachmann-Landau notation, Bachmann–Landau notation, Big-O complexity, big-O notation, Big-oh, Big-omega notation, Big-Theta, Big-theta notation, Big o notation, Big O Notation, Big Oh, Big oh notation, Big Oh notation, big Omega notation, Big omicron notation, big Theta, big Theta notation, Big Ο notation, Bigonotation, constant factor, Constant factors, Hardy notation, Landau's symbol, Landau gauge symbol, Landau notation, Landau symbol, Landau symbols, little-o, little-o notation, Little o, Little O, little o notation, Little oh, Little ο notation, O(), O-notation, O-speedup, O-symbol, O notation, Onotation, Order notation, order of, Order of a sequence, Properties of O and o, Small o notation, Soft O, soft O notation, T(n), Theta notation, Vinogradov notation
Wikidata Alias
EN
asymptotic notation, Bachmann–Landau notation, Landau notation, Landau symbol, order comparable with or inferior to

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License