Vad är en binär sökning?

Anta att en person har ett mycket stort sortiment av föremål och ordnar dem på något ordnat sätt på en lång rad.Den individen kan snabbt ta reda på var i raden är ett visst objekt beläget genom att använda en binär sökning.Denna sökning görs genom att kontrollera det mellersta objektet i raden och om det mellersta objektet inte är det sökande objektet, därefter tittar bara i en av halvorna på raden där föremålet kan vara.Personen skulle veta vilken hälft som ska fortsätta att titta in eftersom artiklarna är ordnade i ordning.Dessa två steg görs om och om igen, på mindre och mindre halvor, tills föremålet antingen hittas eller det finns ingenstans kvar att titta.hittar platsen eller indexet för ett objekt i en sekventiellt sorterad uppsättning data.Det åstadkommer detta genom att jämföra ett känt värde med ett angivet medelelement i matrisen och, om det inte är motsvarande, upprepade upprepade gånger mellanelementets jämförelse med den mindre relevanta halvan av uppsättningen tills en ekvivalens har erhållits eller listan är uttömd.

En binär sökning, ibland kallad en halvintervallsökning, är mycket snabbare än en grundläggande sekventiell sökning som börjar i ena änden av en lista med objekt och jämför varje objekt längs vägen tills en match är hittad eller tills sökningen når denslutet av listan.Om en person hade 100 artiklar i rad och den sista artikeln var den som letades efter, skulle en sekventiell sökning ta 100 jämförelser.Bisektionsmetoden kräver emellertid endast sju jämförelser som mest innan objektet hittas.Det är uppenbarligen mycket effektivare än en sekventiell sökning.

Den största nackdelen med en binär sökning är att listan över objekt måste sorteras för att denna sökning ska fungera.Att sortera en lista tar tid.Att sortera att använda den här typen av sökning kan ta mer tid än att göra en annan typ av sökning i första hand.

Att kunna använda information, särskilt från mycket stora datamängder, är viktigt för att utföra många uppgifter i livet.Disciplinen inom datavetenskap handlar om många typer av problem, inklusive att hitta effektiva sätt att söka efter information så att användbara resultat erhålls.En binär sökning är bara en av många algoritmer tillgängliga för att söka genom data.