{
  "tag": "6SRCHA",
  "kind": "problem",
  "slug": "search-in-sorted-array",
  "name": "Search in a sorted array",
  "aliases": [
    "sorted search",
    "ordered search"
  ],
  "area": "searching/sequential-and-binary-search",
  "level": "intro",
  "summary": "Given a sorted array and a key, find an index of the key, or report that the key is not in the array.",
  "model": "comparison-model",
  "complexity": {
    "vars": {
      "n": "the number of items"
    },
    "time": {
      "worst": "Ω(log n)"
    }
  },
  "sources": [
    {
      "book": "isbn:9780201896855",
      "title": "Donald E. Knuth, The Art of Computer Programming, Volume 3, second edition",
      "locator": "Section 6.2.1"
    }
  ],
  "url": "https://algorithm.tamnd.com/search-in-sorted-array/",
  "path": "nodes/searching/sequential-and-binary-search/search-in-sorted-array",
  "status": {
    "slug": "search-in-sorted-array",
    "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
}