instruction: Magyarázza el a bináris keresés fogalmát.
output: A bináris keresés egy hatékony algoritmus, amellyel egy rendezett listán vagy tömbön belül egy adott értéket, az úgynevezett célértéket lehet megtalálni. Ez a keresési technika a listát többször kettéosztja, amíg a célértéket meg nem találjuk, vagy amíg egyértelművé nem válik, hogy az érték nem létezik a listában.
  
  Így működik a bináris keresés:
  
  1. Először az algoritmus meghatározza a lista vagy tömb középső elemét. Ha a középső elem megegyezik a célértékkel, a keresés befejeződik.
  
  2. Ha a célérték nem egyezik meg a középső elemmel, a keresés a lista felső vagy alsó felére szűkül, attól függően, hogy a célérték nagyobb vagy kisebb a középső elemnél.
  
  3. A folyamatot megismételjük, újra és újra kettéosztva a lista fennmaradó részét, amíg a célértéket meg nem találjuk, vagy a lista összes elemét meg nem vizsgáltuk.
  
  A bináris keresés sokkal gyorsabb, mint a lineáris keresés, amely egyszerűen végigpásztázza a listát az elejétől a végéig. A bináris keresés használatának előnye, hogy a listát minden egyes iterációval kettévágjuk, így jelentősen csökken a vizsgálandó elemek száma. Ez teszi a bináris keresést a nagy adathalmazok hatékony keresési módjává.