Binary haku on tehokas algoritmi käytetään löytämään tietty elementti sisällä lajiteltu luettelo. Se toimii jakamalla toistuvasti hakuväli puoli, vähentää vertailujen määrä tarvitaan. Tätä menetelmää käytetään laajalti tietojenkäsittelytieteessä nopeaan tietojen hakuun.

Ymmärtäminen teorian binary haku

Binäärihaun ydinajatuksena on verrata kohdearvoa listan keskiosaan. Jos haku päättyy onnistuneesti. Jos kohde on pienempi kuin keskimmäinen elementti, haku jatkuu alemmalla puolella. Jos se on suurempi, haku etenee ylemmällä puolella. Tämä prosessi toistuu, kunnes elementti löytyy tai hakuväli on tyhjä.

Laskelmat ja algoritmivaiheet

Binäärihakualgoritmissa lasketaan nykyisen hakuvälin keskiindeksi. Vaiheet ovat seuraavat:

  • Aseta aluksi matala ja korkea indeksit.
  • Lasketaan keskiindeksi: mid = (alhainen + korkea) / 2.
  • Vertaa keskielementtiä tavoitearvoon.
  • Jos sama, palauta indeksi.
  • Jos tavoite on pienempi, asetettu korkea = puolivälissä - 1.
  • Jos tavoite on suurempi, asetettu alhainen = keskimmäinen + 1.
  • Toista kunnes elementti löytyy tai väliaika on virheellinen.

Reaalimaailman sovellukset

Binary hakua käytetään eri sovelluksissa, kuten tietokanta indeksointi, haku suurissa tietokannoissa, ja ohjelmiston ominaisuuksia, kuten auto complete. Sen tehokkuus tekee siitä sopivan järjestelmiä, joissa nopea tietojen haku on välttämätöntä.