{
  "tag": "8ASYMP",
  "kind": "definition",
  "slug": "asymptotic-notation",
  "name": "Asymptotic notation",
  "aliases": [
    "big O notation",
    "Landau notation",
    "big Theta",
    "big Omega"
  ],
  "area": "foundations/asymptotic-analysis",
  "level": "intro",
  "summary": "The notations O, Ω and Θ compare the growth of two functions for large inputs and ignore constant factors.",
  "sources": [
    {
      "book": "isbn:9780262046305",
      "title": "Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms, fourth edition",
      "locator": "Chapter 3"
    },
    {
      "paper": "doi:10.1145/1008328.1008329",
      "title": "Donald E. Knuth, Big Omicron and big Omega and big Theta (1976)"
    }
  ],
  "url": "https://algorithm.tamnd.com/asymptotic-notation/",
  "path": "nodes/foundations/asymptotic-analysis/asymptotic-notation",
  "status": {
    "slug": "asymptotic-notation",
    "h": {
      "level": 0,
      "max": 3,
      "label": "",
      "name": "",
      "next": [
        "add a proof in proofs/ (06.5)"
      ]
    },
    "l": {
      "level": 0,
      "max": 4,
      "label": "",
      "name": "",
      "next": [
        "name a Lean module in the lean field (07)"
      ]
    },
    "i": {},
    "v": {
      "level": 0,
      "max": 3,
      "label": "",
      "name": "",
      "next": [
        "add viz/scene.ts or a figure (10)"
      ]
    },
    "w": {
      "level": 0,
      "max": 5,
      "label": "",
      "name": "",
      "next": [
        "the lead paragraph"
      ]
    }
  },
  "scene": false
}