big O notation (Q1757)

From MaRDI portal
Revision as of 15:10, 29 July 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
notation to describe the limiting behavior of a function
  • Landau notation
  • Bachmann–Landau notation
  • asymptotic notation
  • Landau symbol
  • order comparable with or inferior to
Language Label Description Also known as
default for all languages
No label defined
    English
    big O notation
    notation to describe the limiting behavior of a function
    • Landau notation
    • Bachmann–Landau notation
    • asymptotic notation
    • Landau symbol
    • order comparable with or inferior to

    Statements

    defining formula
    f(x)=O⁡(g(x)) as x→∞⟺∃M>0,x∈ℝ:|f(x)|≤Mg(x),∀x≥x0
    1 reference
    imported from Wikimedia project
    English Wikipedia
    f(x)=O⁡(g(x)) as x→a⟺lim supn→a|f(n)|g(n)<∞
    1 reference
    imported from Wikimedia project
    English Wikipedia
    instance of
    notation
    0 references
    Landau notation
    0 references
    named after
    Edmund Landau
    0 references
    facet of
    function
    0 references
    notation
    Ο
    0 references

    Identifiers

    Wikidata QID
    Q269878
    0 references
    Freebase ID
    /m/0c4hc
    1 reference
    stated in
    Freebase Data Dumps
    publication date
    28 October 2013
    PSH ID
    7768
    0 references
    Quora topic ID
    Big-O-Notation
    1 reference
    stated in
    Quora
    Encyclopædia Universalis ID
    calculs-asymptotiques
    0 references
    Dictionary of Algorithms and Data Structures ID
    bigOnotation
    0 references
    ONotation
    0 references
    OhNotation
    0 references
    Brilliant Wiki ID
    big-o-notation
    0 references
    OmegaWiki Defined Meaning
    1098739
    0 references
    Microsoft Academic ID
    39440426
    0 references
    MathWorld ID
    Big-ONotation
    0 references
    ProofWiki ID
    Symbols:O/Big-O_Notation
    0 references
     
      Retrieved from "https://staging.mardi4nfdi.org/w/index.php?title=Item:Q1757&oldid=2635"
      Powered by MediaWiki