{
  "tag": "AE8FW3",
  "kind": "definition",
  "slug": "input-size",
  "name": "Input size",
  "aliases": [
    "problem size",
    "size of the input"
  ],
  "area": "foundations/asymptotic-analysis",
  "level": "intro",
  "summary": "The measure n of an instance, such as the number of items or bits, against which running time is expressed.",
  "sources": [
    {
      "book": "isbn:9780262046305",
      "title": "Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms, fourth edition",
      "locator": "Section 2.2 (input size) and Chapter 31 (Number-Theoretic Algorithms, size of integer inputs)"
    },
    {
      "book": "isbn:9781133187790",
      "title": "Michael Sipser, Introduction to the Theory of Computation, third edition",
      "locator": "Chapter 7 (Time Complexity, encodings of the input)"
    },
    {
      "book": "isbn:9780321295354",
      "title": "Kleinberg and Tardos, Algorithm Design",
      "locator": "Section 6.4 (Subset Sums and Knapsacks, pseudo-polynomial running time)"
    }
  ],
  "see_also": [
    "time-complexity",
    "worst-case-analysis",
    "pseudo-polynomial-time",
    "unary-encoding",
    "word-ram",
    "logarithmic-cost-model",
    "multivariate-asymptotic-notation",
    "trial-division"
  ],
  "url": "https://algorithm.tamnd.com/input-size/",
  "path": "nodes/foundations/asymptotic-analysis/input-size",
  "status": {
    "slug": "input-size",
    "h": {
      "level": 0,
      "max": 3,
      "label": "H0",
      "name": "no proof",
      "next": [
        "add a proof in proofs/ (06.5)"
      ]
    },
    "l": {
      "level": 0,
      "max": 4,
      "label": "L0",
      "name": "no Lean part",
      "next": [
        "name a Lean module in the lean field (07)"
      ]
    },
    "i": {},
    "v": {
      "level": 0,
      "max": 3,
      "label": "V0",
      "name": "none",
      "next": [
        "add viz/scene.ts or a figure (10)"
      ]
    },
    "w": {
      "level": 4,
      "max": 5,
      "label": "W4",
      "name": "complete",
      "next": [
        "a review of the text: no review record reviews/AE8FW3/text.yaml"
      ]
    }
  },
  "scene": false
}