Hva er et binært søk?

Anta at en person har et veldig stort utvalg av gjenstander og ordner dem på en ordnet måte på en lang rekke. Den personen kan raskt finne ut hvor i raden et bestemt objekt er plassert ved å bruke et binært søk. Dette søket gjøres ved å sjekke det midterste elementet i raden, og hvis det midterste objektet ikke er det som er søkt, ser du deretter i bare en av halvdelene på raden der varen kan være. Personen ville vite hvilken halvparten av å fortsette å se inn fordi gjenstandene er ordnet i orden. Disse to trinnene gjøres om og om igjen, på mindre og mindre halvdeler, til varen enten er funnet eller det ikke er igjen å se.

innen datavitenskap, er et binært søk en trinn-for-trinn-prosedyre som finner plasseringen, eller indeksen, av et element i et sekvensielt sortert sett med data. Det oppnår dette ved å sammenligne en kjent verdi med et utpekt mellomelement i matrisen, og hvis det ikke er ekvivalent, begrenser gjentatte ganger midtelementet sammenligning med smalLer relevant halvparten av settet til en ekvivalens er oppnådd eller listen er oppbrukt.

Et binært søk, noen ganger kalt et halvintervalt søk, er mye raskere enn et grunnleggende sekvensielt søk som starter i den ene enden av en liste over elementer og sammenligner hvert element underveis til en kamp er funnet eller til søket når slutten av listen. Hvis en person hadde 100 elementer på rad og det siste elementet var den som ble sett etter, ville et sekvensielt søk ta 100 sammenligninger. Biseksjonsmetoden krever imidlertid bare syv sammenligninger på det meste før varen er funnet. Det er tydeligvis mye mer effektivt enn et sekvensielt søk.

Den største ulempen med et binært søk er at listen over elementer må sorteres for at dette søket skal fungere. Å sortere en liste tar tid. Sortering av å bruke denne typen søk kan ta mer tid enn å gjøre en annen type søk i utgangspunktet.

Å kunne bruke informasjon, spesielt fra veldig store datasett, er viktig for å utføre mange oppgaver i livet. Disiplinen til informatikk omhandler mange typer problemer, inkludert å finne effektive måter å søke etter informasjon slik at nyttige resultater oppnås. Et binært søk er bare en av mange algoritmer tilgjengelig for å søke gjennom data.