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 er udført 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 der en binær søgning en trin-for-trin-procedure, derFinder placeringen eller indekset af et element i et sorteret sorteret datasæt.Det opnår dette ved at sammenligne en kendt værdi med et udpeget midterste element i matrixen, og hvis det ikke er ækvivalent, begrænser det med det mindre relevante halvdel af sættet, indtil der opnås en ækvivalens, eller listen gentagne gange.

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 genstande og sammenligner hvert element undervejs, indtil der findes en kamp, eller indtil søgningen nårslutningen 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.