Kazalo:
Opredelitev - Kaj pomeni binarno iskanje?
Binarni iskalni algoritem se uporablja za iskanje položaja določene vrednosti, ki jo vsebuje razvrščeni niz. Ta algoritem iskanja lahko deluje z načelom delitve in osvajanja precej hitro, vendar je treba povedati, da morajo biti podatki v razvrščeni obliki. Deluje tako, da začnete iskanje na sredini matrike in delate naprej po prvi spodnji ali zgornji polovici zaporedja. Če je srednja vrednost nižja od ciljne vrednosti, to pomeni, da mora iskanje iti višje, če ne, je treba pogledati na padajoči del matrike.
Binarno iskanje je znano tudi kot polovično iskanje ali logaritmično iskanje.
Tehopedija razlaga Binarno iskanje
Binarno iskanje je hiter in učinkovit način iskanja določene ciljne vrednosti iz nabora naročenih artiklov. Z začetkom na sredini razvrščenega seznama lahko učinkovito razreže iskalni prostor na polovico tako, da določi, ali se seznam vzpne ali spusti na podlagi srednje vrednosti v primerjavi s ciljno vrednostjo.
Na primer s ciljno vrednostjo 8 in iskalnim prostorom od 1 do 11:
- Najdeno je srednja / srednja vrednost in tam je nastavljen kazalec, ki je v tem primeru 6.
- Cilj 8 je v primerjavi s 6. Ker je 6 manjših od 8, mora biti cilj v višji polovici.
- Kazalnik se premakne na naslednjo vrednost (7) in primerja s ciljem. Je manjši, zato se kazalec premakne na naslednjo višjo vrednost.
- Kazalnik je zdaj na 8. Če primerjamo to s ciljem, se natančno ujema, zato je bil cilj najden.
S pomočjo binarnega iskanja je bilo treba cilj primerjati le s tremi vrednostmi. V primerjavi z linearnim iskanjem bi se začel že od prve vrednosti in premaknil navzgor, zato bi morali primerjati cilj z osmimi vrednostmi. Binarno iskanje je možno le z urejenim naborom podatkov; če so podatki naključno razporejeni, bi linearno iskanje ves čas dajalo rezultate, medtem ko bi se binarno iskanje verjetno obtičilo v neskončni zanki.
