Hvad er en binær søgning?

Antag, at en person har et meget stort udvalg af genstande og arrangerer dem på en eller anden ordnet måde på en lang række. Denne person kan hurtigt finde ud af, hvor i rækken er et bestemt objekt placeret ved hjælp af en binær søgning. Denne søgning udføres ved at kontrollere det midterste emne i rækken, og hvis det midterste objekt ikke er den, der søges, ser derefter ud i en af ​​de halvdele af rækken, hvor varen kunne være. Personen ville vide, hvilken halvdel man skal fortsætte med at kigge ind, fordi varerne er arrangeret i orden. Disse to trin udføres igen og igen, på mindre og mindre halvdele, indtil varen enten findes, eller der ikke er nogen steder tilbage at se.

inden for datalogi, er en binær søgning en trin-for-trin-procedure, der finder placeringen eller indekset af et emne i et sorteret data. Det udfører dette ved at sammenligne en kendt værdi med et udpeget midterste element i matrixen, og hvis det ikke er ækvivalent, begrænser det midterste element -sammenligning med smalLER relevant halvdel af sættet, indtil der er opnået ækvivalens, eller listen er opbrugt.

En binær søgning, undertiden kaldet en halvinterval søgning, er meget hurtigere end en grundlæggende sekventiel søgning, der starter i den ene ende af en liste over varer og sammenligner hvert element undervejs, indtil der findes en kamp, ​​eller indtil søgningen når slutningen af ​​listen. Hvis en person havde 100 varer i træk, og den sidste vare var den, der blev kigget efter, ville en sekventiel søgning tage 100 sammenligninger. Bisection -metoden kræver imidlertid kun syv sammenligninger højst, før varen findes. Det er åbenlyst meget mere effektivt end en sekventiel søgning.

Den største ulempe ved en binær søgning er, at listen over varer skal sorteres for at denne søgning fungerer. Sortering af en liste tager tid. Sortering derefter ved hjælp af denne type søgning kan tage mere tid end at foretage en anden type søgning i første omgang.

At være i stand til at bruge information, især fra meget store datasæt, er vigtigt for at udføre mange opgaver i livet. Disciplinen i datalogi handler om mange typer problemer, herunder at finde effektive måder at søge efter information på, så der opnås nyttige resultater. En binær søgning er kun en af ​​mange algoritmer, der er tilgængelige til søgning gennem data.